小肥羊算法学习01-----冒泡排序

　　冒泡算法，顾名思义，就是按一定的顺序排列的数据。

算法思路：

　　假设有一个这样的数组

int[] arr = {5, 9, 3, 1, 2, 6, 7, 4, 8};

　　根据算法定义，我们需要的输出为

int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};

　　首先，拿到我们原数组。先判断arr[0]和arr[1]的大小。如果arr[0]>arr[1],则交换他们的位置。然后再比较arr[1]和arr[2]的大小，如果arr[1]>arr[2]，则交换他们的位置。以此类推，在遍历一次数组之后，就可以将最大的数放到数组的最后。此时这个步骤被执行了arr.Length-1次，既8次。然后执行第二轮，将第二大的数字通过遍历比较数组大小移到数组的倒数第二的位置。以此类推就可以将给定的数组按照冒泡排序排列成新的顺序。

　　关于时间复杂度的计算：

　　　　第一轮执行了m次，第二轮执行了m-1次，一共执行了m轮。

　　　　所以对应的时间复杂度为：O((1+m)/2)*m。忽略较小的常数，则冒泡排序的时间复杂度为O(m^2)

附上C#实现的代码：

        static int[] arr = { 5, 9, 3, 1, 2, 6, 7, 4, 8 };
        static void Main(string[] args)
        {
            for (int i = 0; i < arr.Length - 2; i++)
            {
                for (int j = 0; j < arr.Length - 1 - i; j++)
                {
                    if (arr[j] < arr[j + 1])
                    {
                        Bubbling(j, j + 1);
                    }
                }
            }
            foreach (var a in arr)
            {
                Console.WriteLine(a);
            }
            Console.Read();
        }
        static void Bubbling(int one, int two)
        {
            int buff = arr[one];
            arr[one] = arr[two];
            arr[two] = buff;
        }