排序算法之冒泡排序

冒泡实在没什么值得一说，硬要挤出来的话，我觉得for循环的计数控制要注意一下！

其他我就不废话，估计这东西没人不会。

 

#include <iostream> using namespace std; void swap(int *m,int *n) { int *tmp = m; m = n; n = tmp; } void BubbleSort(int *arr,const int size) { for(int i = 0;i<size-1;++i) for(int j = 0;j<size-1-i;++j) if(arr[j+1]<arr[j]) swap(arr[j],arr[j+1]); } int main(int argc, char *argv[]) { const int size = 7; int arr[size] = {89,45,68,90,29,34,17}; BubbleSort(arr,size); for(int i = 0;i<size;++i) cout<<arr[i]<<" "; return 0; }

 

算法的效率是Θ(n^2)

 

另外一点要说的是:冒泡排序有一个值得改进的地方,如果对列表中比较一遍只有没有交换的元素的位置,那么说明表就已经是有序的了,就没有必要再继续算下去了。