冒泡排序

冒泡排序：

public static void BubbleSort (int[] arr)
        {
            for (int i = 0; i < arr.Length-1; i++)
            {
                //外循环每次把参与排序的最小数排在最前面
                for (int j = arr.Length - 1; j > i;j--)
                {  
                    //内层循环负责对比相邻的两个数，并把最小数放在前面，然后进行下一次比较
                    if (arr[j] < arr[j- 1])
                    {  //如果前 一个数大于后一个数，则交换两个数
                        int temp = arr[j];
                        arr[j] = arr[j - 1];
                        arr[j-1] = temp;
                    }
                }
            }
        }