冒泡排序法

冒泡排序法

          冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

          这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

          算法原理

          1、比较相邻的元素，如果第一个比第二个大，就交换他们两个。

          2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。

          3、针对所有的元素重复以上的步骤，除了最后一个。

          4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

          这里使用C#实现了一下，具体的代码如下：

<span style="font-size:24px;">namespace ConsoleApplication1{    class Program    {        //定义一个泛型集合        //要求从大到小排序        static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 9 };        static void Main(string[] args)        {            Bubble();        }        static void Bubble()        {            int temp = 0;            //一共需要比较的趟数            for (int i = list.Count; i > 0; i--)            {                //每趟中要比较的次数                for (int j = 0; j < i - 1; j++)                {                                      //判断两个数值的大小，若前一项比后一项小，则交换位置                    if (list[j] < list[j + 1])                    {                        //定义一个中间量temp，用于前后互换                        temp = list[j];                        list[j] = list[j + 1];                        list[j + 1] = temp;                    }                }                PrintList();            }            Console.ReadKey();         }        private static void PrintList()        {            foreach (var item in list)            {                Console.Write(string.Format("{0} ", item));            }            Console.WriteLine();        }    }}</span>

          这里有一个小的插曲，就是在使用C#进行实验的时候，上来就用VS新建了一个C#版的Windows窗体应用程序，不管怎么写代码就是出不来结果，最后，发现应该选择控制台应用程序。

          上面的比较排序方法是正确的，但是，下面的方法就是有问题的，通过断点调试就可以发现问题，比较的趟数都是一样的，主要的区别在每趟比较的次数。

          上面的方法每比较完成一趟，下一趟比较的次数就会减一，但是下面的方法每趟比较的次数都是元素的总和n，虽然也可以得出正确的结果，但是其中的很多比较是多余的。

          排序的具体过程展示：

<span style="font-size:24px;">namespace ConsoleApplication1{    class Program    {        //定义一个数组        //要求从大到小排序        static List<int> sums = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 9 };        static void Main(string[] args)        {            bubble();            PrintList();                   }        static void bubble()        {            for (int i = 0; i < sums.Count  - 1; i++) //总共要比较的趟数            {                for (int j = 0; j < sums.Count  - 1 - i; j++) //每趟中要比较的次数                {                    if (sums[j] < sums[j + 1]) //判断两个数值的大小，若前一项比后一项小，则交换位置                    {                        int temp = sums[j];//定义一个中间量temp                        sums[j] = sums[j + 1];                        sums[j + 1] = temp;                    }                }                PrintList();            }            Console.ReadKey();         }               static void PrintList()        {            foreach (var item in sums)            {                Console.Write(string.Format("{0} ", item));            }            Console.WriteLine();                  }           }}</span>