冒泡排序（BubbleSort）

1.基本思想
    1)比较相邻的元素。如果第一个比第二个大，就交换他们两个。
    2)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
    3)针对所有的元素重复以上的步骤，除了最后一个。
    4)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

2.说明
    冒泡排序是原地排序的过程，即不需要额外的内存空间，时间复杂度为O(N^2)，且是稳定的排序。

3.实现

void bubbleSort(int *pData, int num)
{
    int i, j;
    int flags = 0;

    for (i = 0; i < num - 1; i++)
    {
        flags = 0;
        for (j = 0; j < num - 1 - i; j++)
        {
            if(pData[j+1] < pData[j])//如果第j-1个元素比第j个元素小，则交换.
            {
                int temp = pData[j+1];
                pData[j+1] = pData[j];
                pData[j] = temp;
                flags = 1;//有交换发生，说明数组是无序的，即排序没有完成.
            }
        }

        if (flags == 0)
            break;
    }
}