冒泡排序是比较相邻的值，如果反序，那么就将这两个数交换，那么循环到最后的时候将会把最大的数交换到最末尾。 例如序列 {2, 4, 8, 6 ,9 ,12, 7, 11, 1, 3, 5,10} 冒泡排序刚开始会比较2与4，顺序正确，则比较4与8，接着比较8与6，反序，交换8与6。则序列变为{2, 4, 6,8,9 ,12, 7, 11, 1, 3, 5,10}。接着继续比较8与9。按照这样的过程，最终最大值肯定会交换到最末尾。第一次循环后的序列将变为{2, 4, 6, 8, 9, 7, 11, 1, 3, 5, 10, 12}。
typedef int datatype; int BubbleSort(datatype *array, int size) { int i, j; if(array == NULL) { return -1; } for(i = 0; i < size; i++) { //在剩下的无序序列中两两比较最终将最大值移动到最末尾 for(j = 0; j < size-i-1; j++) { if(array[j] > array[j+1]) { Swap(array+j, array+j+1); } } } return 0; }上面的冒泡排序有一个缺点，比如待排序序列为一个已经排好序的序列，如{1,2,3,4,5,6,7,8,9,10}，那么，对于上面的冒泡排序必须先进行两两比较，1与2比较，2与3比较….一直到最后9与10比较，这一趟选出最大值10。接着进行1与2比较，2与3比较….已知到最后8与9比较，选出最大值9。这样很没比较，降低了效率。 其实很容易可以发现，当冒泡排序一趟比较后，如果没有进行交换操作，则这个序列已经排好序了。所以，我们可以对上面的冒泡排序进行改进，加一个标识变量去判断某趟比较是否进行了交换操作。如果没有交换操作，那就意味着该序列已经有序，则结束冒泡排序。
typedef int datatype; int BubbleSort(datatype *array, int size) { int i, j; int tag; if(array == NULL) { return -1; } for(i = 0; i < size; i++) { //在剩下的无序序列中两两比较最终将最大值移动到最末尾 tag = 1; for(j = 0; j < size-i-1; j++) { if(array[j] > array[j+1]) { Swap(array+j, array+j+1); tag = 0; } } if(tag) { break; } } return 0; } 相关资源：python入门教程(PDF版)