【排序算法】排序算法之冒泡排序

　　最近在学习排序算法，就排序算法中的四大经典排序：冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。

一、冒泡排序的思想

　　冒泡，简单而言，现在我有5个小球，每个小球的重量不一（假设小球会漂浮），浮力与重力呈反比，球越重则沉到最底下，越轻则漂浮到最上面。这些球我把他们一股脑的扔到水里的时候，他们会根据自身的重量找到自己悬浮的位置，在“找位置”的过程中越轻的小球就会超越身边比他重的小球，往上漂浮。这就是冒泡。

　　冒泡排序就是采用的这种精髓，让小球们逐一和身边的小球比较，最轻的小球不断上升、越重的小球越在最下。

　　我们给这5个小球赋以不同的重量，现在五个小球的重量分别是100,15,76,24,55.

　　按照咱们刚刚分析的冒泡排序，咱们对这五个小球按从大到小进行排列：

　　首先用100和15相比较，100>15，符合由大到小的顺序，位置保持不变，五个小球的顺序为 100,15,76,24,55；

　　再用15和76相比较，15>76?显然是不对的，那么15和76交换顺序，五个小球的顺序为 100,76,15,24,55；

　　再用15和24相比较，显然位置需要调换，调换后的顺序为：100,76,24,15,55；

　　再用15和55相比较，位置需要调换，调换后的顺序为：100,76,24,55,15；

　　交换了4次之后，15为最后一位，最小的数归位了！可是革命尚未成功啊，还有其他的没有归位呢，那么咱们继续！

　　依旧是第一位的和第二位相比较，判断是否需要调换位置，

　　第二位和第三位相比较，判断是否需要调换位置，

　　第三位和第四位相比较，判断是否需要调换位置，

　　第四位和第五位相比较？不用了吧！咱们刚刚第一趟已经将最小的一位归位了，所以第二趟只需要比较3次，至此第二小的归位了！

　　…………………………

　　依次类推，我们还需要第3趟，比较2次，第3小的归位了！

　　第4趟比较1次，第4小的归位了！

　　第5趟？NO!第4小归为后，只剩一个位置了，老大的宝座，那么自然是不用再比较了，非第一个莫属啦！就像是一个武林大赛中，一个人打败了所有人，那么他自然是武林盟主啦！

　　到此，我们来总结一下，n个数做排序，需要比较n-1趟，每一趟都需要从第一位和第二位相比较开始，比较次数=数字总数-趟；

 

二、冒泡排序的代码实现

　　由此分析，用C#在控制台程序上写（好久没写过控制台程序啦 ），如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace maopao
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] ballWeight={100,15,76,24,55};
            for (int i = 1; i <=ballWeight.Length-1; i++) //i为趟数,5个数需要比较4趟
            {
                for (int j = 0; j <=ballWeight.Length-i-1;j++)//ballWeight.Length-i为每一趟需要比较的次数，次数=数字总数-趟
                {
                    int temp = 0;//中间值
                    if (ballWeight[j]<ballWeight[j+1])
                    {
                        //左边的小于右边的，需要交换
                        temp = ballWeight[j];
                        ballWeight[j] = ballWeight[j + 1];
                        ballWeight[j + 1] = temp;
                    }
                }
            }
            foreach (int  item in ballWeight)
            {
                Console.Write(item+"  ");
            }
            Console.ReadKey();
        }
    }
}

　　打印结果如下：

 

　　就此，冒泡排序就完成了！