#include
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,constchar * 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");
return0;
}
