2012年计算机等级考试二级Ｃ++辅导讲义（6）

会计考友

　常用算法之冒泡排序(C++版) 　　其实我认为冒泡是最没有必要说的一个算法，如果连冒泡都不知道的话，我觉得就不能谓之学过算法。这个应该是属于特别简单的一个算法，很基本，我记得当时我们是讲算法的时候，讲的第一个就是这个冒泡排序。我也就不多说其他了，我这里写上纯粹是为了一个完整性。
　　效率O(n*n)，稳定排序。
　　1 #include
　　2 using namespace std;
$ z& L) G! Z8 X4 r2 H　　3
7 n: h  Q" L, |7 f0 j0 ?8 A1 A. @! U　　4 int BubbleSort(int *nData,int len)
+ F* G) n  A/ W% e) ]　　5 {
　　6 bool isOk = false;
2 G6 m" t7 D. ?" W5 V0 z" q　　7 for(int i = 0;i
　　8 isOk = true;
　　9 for(int j = len - 1;j > i;--j){
　　10 if(nData[j]
　　11 int temp = nData[j];
　　12 nData[j] = nData[j-1];
　　13 nData[j-1] = temp;
　　14 isOk = false;
& g; B2 }; b+ G0 V　　15 }
　　16 }
0 A9 @" ^- t, w1 R　　17 }
4 d# j0 U9 B+ S" e" i1 p　　18 }
　　19
　　20 int main()
　　21 {
' E7 n# }5 V% y5 f. i　　22 int pData[10]={1,5,9,3,4,7,8,2,6,10};
% f. W  m4 u& ~: T, d" {" _* ^
　　23 for(int i = 0;i