C# 冒泡排序算法

C# 冒泡算法，改良的冒泡算法，可以提高效率，注意：第一次假如就是顺序的话，就直接退出循环。

static void Main(string[] args)        {            //用冒泡算法实现下列数组元素从小到大排列             int[] arr = {20,21,24,59,56,78,90,16,38,98};            //数组的定义3种：            //int[] arrs1 = { 1,2,4};            //int[] arrs2=new int[3];            //int[] arrs3 = new int[] {1,3,3,3,3,3,3,4 };                        //进行冒泡排序            //外层循环将最大值放最后            for (int i = 0; i <arr.Length-1; i++)            {                bool flag=true;  //冒泡排序优化说明：当发现前面已经不在交换，证明已经是有序队列，故结束整个循环的排序                //看第一次排序是否已经是有序队列                //内层循环将两两交换                for (int j = 0; j< arr.Length-1-i; j++)                {                    flag = true;                    int temp=0;                    if (arr[j]> arr[j+1])                    {                        temp = arr[j + 1];                        arr[j+1]=arr[j];                        arr[j] = temp;                        flag = false;                    }                }                if (flag==false)                {                    break;                }            }            foreach (int item in arr)            {                Console.Write(item);            }            Console.ReadKey();        }