冒泡法

#include
#include
using namespace std;

void BubbleSort(int pDataAry[], int nCount)
{
    int nTemp = 0;
    for(int i = 1; i < nCount; i++)
    {
        for(int j = nCount - 1; j >= i; j--)
        {
            if(pDataAry[j] < pDataAry[j - 1])
            {
                nTemp = pDataAry[j - 1];
                pDataAry[j - 1] = pDataAry[j];
                pDataAry[j] = nTemp;
            }
        }
    }
}

int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
    int pUnSortedData[] = { 10, 6, 5, 4, 9, 8, 7 };
    BubbleSort(pUnSortedData, 7);
    for (int i = 0; i < 7; i++)
    {
        cout << pUnSortedData[i] << endl;
    }
    return 0;
}

上述代码实现的功能是将{ 10, 6, 5, 4, 9, 8, 7 }这个数组从小到大排列，每趟

排序都将较小的数字排到前面，

当第一趟排序完成之后(外层循环的循环体执行了一遍)，最小的数字排到了数组的

第一位，第二趟排序之后，第二小的数字排到了数组的第二位， ... 当第六趟排序

完成之后，第六小的数字(也就是最大的数字)排到了数组的倒数第二位，剩下的存

储在数组最后一个位置中的数字就是最大的数字。

外层循环的循环体执行了六遍，六就是数组的个数减一。

为什么不是执行了七(数组的个数)遍呢？

因为当前六个比较小的数都排好了之后，第七个数一定是最大的，所以第七个数字

就不用进行排序了。

外层循环的循环体执行第一遍，内存循环的循环体执行了6遍(7个数按顺序俩俩比

较，需要6遍才能比较完)。

外层循环的循环体执行第二遍，内存循环的循环体执行了5遍(最小的数字在上一遍

中已经被放置在数组的第一位，所以不需要比较了，也就是剩下的六个数按顺序俩

俩比较，需要5遍才能比较完)。

外层循环的循环体执行第三遍，内存循环的循环体执行了4遍

外层循环的循环体执行第四遍，内存循环的循环体执行了3遍

外层循环的循环体执行第五遍，内存循环的循环体执行了2遍

外层循环的循环体执行第六遍，内存循环的循环体执行了1遍