深入浅出排序算法之－冒泡排序

#include <iostream>

void Swap(int &a,int &b){

int temp;

temp = a;

a = b;

b = temp;

}

/* 冒泡排序

基本思想:第一趟冒泡得到一个关键字最小的记录，第二趟得到次小值...针对每一趟：两两相邻纪录的关键字，如果反序则交换直到没有反序为止

特点:时间效率，总共n-1趟冒泡，对j个记录的表进行一趟冒泡需要j-1次关键字比较，空间效率：仅用一个辅助单元（临时变量）

*/

void BubbleSort(int array[],int len){

int i,j;

for (i =
0; i < len - 1; i++) {            
// i:0 ~ len-1  (i++)

for (j = len -
1; j > i; j--) {         // j:len-1 ~ >i (j--)
起最小泡

if (array[j -
1] > array[j]) {

Swap(array[j], array[j -
1]);

}

}

}

}

int main(int argc,
const char * argv[])

{

int i;

int a[] = {5,4,9,8,7,6,0,1,3,2};

int len =
sizeof(a)/sizeof(a[0]);

// 冒泡排序

BubbleSort(a,len);

for (i =
0; i < len; i++) {

printf("%d ",a[i]);

}

printf("\n");

return
0;

}