冒泡排序法

冒泡排序法

          冒泡排序（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>