排序-冒泡排序

冒泡，顾名思义大泡上浮或小泡下沉，冒泡排序是一种反复交换相邻元素值的排序算法，每一轮交换出最大或最小值到正确的位置，n - 1轮交换结束后序列排序完成。最坏时间复杂度为O(n2)。

算法实现见BubleSort.cpp：

 void swap(int &a, int &b)  {     int tmp = a;     a = b;     b = tmp; } void bubleSort(int array[], int n) {     char flag = 0;     int i, j;     for (i = 0; i < n - 1; ++i) {         for (j = n - 1; j > i; --j) {             if (array[j] < array[j - 1]) {                 swap(array[j], array[j - 1]);                 //设置哨兵位，序列已排好序时跳出最外层for循环                 flag = 1;             }            } //end of for (j = n - 1; j >= i + 1; j--)         if (!flag)             break;     } //end of for (i = 0; i < n - 1; i++) }