1,氣泡排序
阿新 • • 發佈:2021-11-18
氣泡排序,程式碼來自CSDN,本人稍作修改可以看到排序過程。由於考研時間比較緊張,有空再回來補說明(著急了也可以去看看人家的原文,原文連結)
本人隨筆均為為原創,轉載註明來源即可,如有錯誤聯絡本人修正!(由於本人為自由軟體愛好者與貢獻者,本人作品無版權限制,請勿據為己有即可),鼓勵轉載!!!#include<stdio.h> #include<stdlib.h> //氣泡排序 void BubbleSort(int a[], int len) { int i, j, temp; for (j = 0; j < len - 1; j++) { for (i = 0; i < len - 1 - j; i++) if (a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } printf("第%d次\t",j); for (i = 0; i < len; i++) { printf("%d ", a[i]); } printf("\n"); } } int main() { int arr[] = { 5, 8, 6, 3, 9, 2, 1, 7 }; int len = sizeof(arr) / sizeof(arr[0]); int i = 0; printf("排序前:"); for (i = 0; i < len; i++) { printf("%d ", arr[i]); } printf("\n"); printf("-----------------------\n"); BubbleSort(arr, len); printf("-----------------------\n"); printf("結果為:"); for (i = 0; i < len; i++) { printf("%d ", arr[i]); } printf("\n"); system("pause"); return 0; }