冒泡排序改进版

思路

一般的冒泡排序主要是比较和数据交换，一趟过后，把最大的数据排到最后，循环执行。有时在进行若干遍的遍历比较后，数据已经有序，再循环比较已经没有意义，而且消耗时间，这时候可以引入一个标志变量flag来处理，如果没有交换，就退出循环。

代码

void bubbleSort(int array[], int num)
{

    int flag= 0;
    int i = 0;
    int j = 0;
    int temp = 0;
    for(j = num -1 ;j > 0;j--)
    {
        for(i = 0; i < j;++i)
        {
            if(array[i] > array[i+1])
            {
                temp = array[i];
                array[i] = array[i+1];
                array[i+1] = temp;
                flag = 1;
            }
        }
        //如果没有出现交换，那么就退出
        if(flag == 0)
        {
            break;
        }
        flag = 0;
    }

}