算法 之 冒泡排序

原理：已知一组无序的数字a[1],a[2],....a[n],希望能够从小到大排序（或者从大到小），比较a1和a2，若a1>a2则连个数字互换，若是a1=或<a2则不变，同理依次类推，这一轮循环之后an肯定是最大的，再处理a[1]~a[n-1]这一轮的循环，接着处理a[1]~a[n-2]这一轮的循环，每一轮过后的最后一个值一定是最大的，那么经过n-1轮之后a1~an就可以从小到大进行排序

优点：稳定

缺点：慢，每次只移动相邻的两个元素。

时间复杂度：理想情况下（数组本来就是有序的），此时最好的时间复杂度为o(n),最坏的时间复杂度(数据反序的)，此时的时间复杂度为o(n*n) 。冒泡排序的平均时间负责度为o(n*n).

int[] arryInt = new int[9] { 2,1,5,6,7,9,8,4,3};
            for (int i = 0; i < arryInt.Length-1; i++)
            {
                for (int j = 0; j < arryInt.Length-1-i; j++)
                {
                    if (arryInt[j] > arryInt[j + 1])
                    {
                        int temp = arryInt[j+1];
                        arryInt[j + 1] = arryInt[j];
                        arryInt[j] = temp;
                    }
                }
            }
            for (int i = 0; i < 9; i++)
            {
                Console.WriteLine(arryInt[i]);
            }
            Console.ReadKey();  
　　　　　　//得到的结果： 1，2，3，4，5，6，7，8，9