冒泡排序篇

许久未用csdn，继续更新。从简单的算法-排序算法开始。

反反复复写了很多冒泡排序，却从来都没有总结过。

冒泡1：

简单的冒泡法，将一组数中的每个数与该组数中的其他数进行对比、排序。

// 冒泡方法1

BobbleSort1(int *array[],int N){for (int i = 0; i < N; i++){for (int j = 1; j < N - i; j ++){if (array[j-1] > array[j]){swap(array[j-1],array[j]);}}}}

冒泡2：

可以对上述的方法做一个简单的优化，每次循环的时候，我们都对尾部做好了排序；当某次排序过程中，未发生数据的交换时，说明该序列已经有序。

// 冒泡方法2

BobbleSort2(int *array[],int N){BOOL flag;int k = N;flag = TRUE;while(flag){flag = FALSE;for (int i = 1; i < k; i ++){if (array[i] < array[i-1]){swap(array[i],array[i-1]);flag = TRUE;}}k --;}}

冒泡3：

上述方法还能继续根据实际情况进行优化，在一个有100个数的数组中，后90个数都是已经排好序的，只有前10个数是为有序的，且前10个数是小于后90个数的。在结束第一轮排序后，就能定位第一个排序的位置，在前10个数据中，每次只判断上次确定位置的数据排序。

// 冒泡方法3

BobbleSort3(int *array[],int N){int flag;int tmp;flag = N;while(flag > 0){tmp = flag;flag = 0;for(int j = 1; j < tmp; j ++){if (array[j] < array[j - 1]){swap(array[j],array[j - 1]);flag = j;}}}}

众所周知，冒泡排序是中效率非常低下的排序算法。在处理小数据量时，偶尔会使用到，当数据量大且复杂的时候，很少会使用到冒泡排序的算法。