冒泡排序

Posted 2023-01-01 520bug

代码：

class Program
    
        static void Main(string[] args)
        
            int[] arr =  9, 8, 3, 5, 2 ;
            Console.WriteLine("冒泡排序前：0",string.Join(" ",arr));
            BubbleSort(arr);
            Console.WriteLine("冒泡排序后：0", string.Join(" ", arr));
            Console.ReadKey();

        
        //定义对数组排序的方法
        public static void BubbleSort(int[] arr)
        
            //定义外层循环
            for(int i = 0; i < arr.Length - 1; i++)
            
                //定义内层循环
                for(int j = 0; j < arr.Length - i - 1; j++)
                
                    if(arr[j]>arr[j+1])//比较相邻元素
                    
                        //下面的三行代码用于交换两个元素
                        if(arr[j]>arr[j+1])
                        
                            //下面的三行代码用于交换两个元素
                            int temp = arr[j];
                            arr[j] = arr[j + 1];
                            arr[j + 1] = temp;
                        
                    
                    
                
                Console.WriteLine("第" + (i + 1) + "轮排序后：0", string.Join(" ", arr));
            
        

结果：