氣泡排序（bubble sort）
演算法思路：在排序過程，關鍵字較小的記錄經過與其他記錄的對比交換，好像水中的氣泡一樣，移到資料序列的最前面。
// 從小到大排序
static void bubbleSort (int r [],int n) {
for (int i=0; i for (int j=0; j if (r[j]>r[j+1]) {
int temp=r[j];
r[j]=r[j+1];
r[j+1]=temp;
}
}
}
}
選擇排序(selection sort）
//從小到大排序
void sisort(int r[100],int n){
for (int i=0; i for (int j=i+1; j if (r[i]>r[j]) {
int temp=r[i];
r[i]=r[j];
r[j]=temp;
}
}
}
}

氣泡排序和選擇排序詳解

相關文章