2011年计算机二级C++辅导实例编程(6)

2014-10-21 11:30:03 · 作者: · 浏览: 57

  常用算法之冒泡排序(C++版)


  其实我认为冒泡是最没有必要说的一个算法,如果连冒泡都不知道的话,我觉得就不能谓之学过算法。这个应该是属于特别简单的一个算法,很基本,我记得当时我们是讲算法的时候,讲的第一个就是这个冒泡排序。我也就不多说其他了,我这里写上纯粹是为了一个完整性。


  效率O(n*n),稳定排序。


  1 #include


  2 using namespace std;


  3


  4 int BubbleSort(int *nData,int len)


  5 {


  6 bool isOk = false;


  7 for(int i = 0;i


  8 isOk = true;


  9 for(int j = len - 1;j > i;--j){


  10 if(nData[j]


  编辑推荐: