数组排序算法之起泡法

原理：

起泡法是从一端开始比较的，第一次循环就是把最大数放到最后一个位置，第二次循环就是把第二最大数放到倒数第二位置。整个过程就像烧开水一样，较小值像水中的气泡一样逐趟往上冒，每一趟都有一块“最大”的石头沉到水底。

原理描述：

有一个包含n个元素的数值型数组，数组元素大小无序。

遍历一次数组，将数组中最大的值排至最后一位的位置。

再循环一次数组，此次只需遍历n-1次，并将n-1个数中最大的数排至n-1位。

再循环一次数组，此次只需遍历n-2次，并将n-2个数中最大的数排至n-2位。

......

共循环n-1次

在每次循环中，将相邻的两个数两两比较，小的排在前面，大的排在后面，如此遍历整个数组，即可将最大的数排在最后。

C#示例:

        //起泡法//
        public static int[] Bubbling(int[] arr)
        {
            int a = 0;
            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])
                    {
                        a = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = a;
                    }
                }
            }
            return arr;
        }