算法之冒泡排序

申明：参考    http://www.cnblogs.com/iuices/archive/2011/11/13/2247193.html

原理：将一组数储存在数组List[n]中。逆序，依次比较相邻两个元素的大小，遵循“小数在前，大数在后”的规则交换两数。

        第一次扫描，将最小的数放在数组的第一位置，第二次扫描只要对除去第一位置的其余的数重复上述步骤即可……共扫描n-1次

        程序中引入一个布尔量exchange，在每趟排序开始前，先将其置为FALSE。若排序过程中发生了交换，则将其置为TRUE

      （若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则，因此，冒泡排序过程可在此趟排序后终止）

#include <iostream>
using namespace std;

void BubbleSort(int *list, int n)
{
    int i, j, temp;
    bool exchange;//交换标志
    for (i = 0; i < n-1; i++)
    {
        exchange =false;
        for (j = n - 2; j >= i; j--)
        {
            if (list[j] > list[j + 1])
            {
                temp = list[j];
                list[j] = list[j + 1];
                list[j + 1] = temp;
                exchange = true;
            }
            if (!exchange)
                return;
        }
    }
}
int main()
{
    int list[10], cnt = 10;
    cout << "Please enter ten numbers :"<<endl;
    for (int i = 0; i < 10; i++)
        cin >> list[i];
    cout << endl;
    BubbleSort(list, cnt);
    for (int i = 0; i < 10; i++)
        cout << list[i] << " ";
    cout << endl;
    return 0;
}