冒泡排序

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));
            }
        }