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

会计考友

　　常用算法之冒泡排序(C++版)
9 }5 H% b3 Y5 \5 t　　其实我认为冒泡是最没有必要说的一个算法，如果连冒泡都不知道的话，我觉得就不能谓之学过算法。这个应该是属于特别简单的一个算法，很基本，我记得当时我们是讲算法的时候，讲的第一个就是这个冒泡排序。我也就不多说其他了，我这里写上纯粹是为了一个完整性。
9 M3 Q4 E& N3 b- x9 U' k$ I: p　　效率O(n*n)，稳定排序。
　　1 #include
　　2 using namespace std;
　　3
　　4 int BubbleSort(int *nData,int len)
0 g. r' Q5 F( p1 ]6 I: ^　　5 {
- j* T1 j& Y( K9 \　　6 bool isOk = false;
　　7 for(int i = 0;i
# o% R8 p; c: \" r$ d  W9 a$ S- F. ^　　8 isOk = true;
　　9 for(int j = len - 1;j > i;--j){
+ s4 |$ P7 k: V& z( J6 B　　10 if(nData[j]
. b; d# M/ U' }　　11 int temp = nData[j];
, Y8 z. X" Z7 `2 p- @. U　　12 nData[j] = nData[j-1];
　　13 nData[j-1] = temp;
9 g1 z/ G+ `, W) M% J" F" o# A+ C　　14 isOk = false;
9 X  H3 h$ E+ f, i　　15 }
: R1 v4 |' k: p3 J6 e6 K7 ?4 p7 |: o　　16 }
　　17 }
　　18 }
　　19
　　20 int main()
& H$ z3 f1 M/ d　　21 {
  K+ `0 i* K4 o8 U! f4 {　　22 int pData[10]={1,5,9,3,4,7,8,2,6,10};
) w. P6 h' Y8 h
& i" Y  w) ?6 l0 d# i, M  |# ^　　23 for(int i = 0;i