c語言實現氣泡排序法
來源:酷知科普網 1.24W
工具/材料
gcc+vim或visual studio
操作方法
開啟一個終端並開啟vim,新建檔案bubble.c。
輸入預處理指令#include<stdio.h>,用於呼叫printf函式
定義一個排序函式void sort(int *a, int n)。
其中a表示待排序的陣列的首地址;
n表示待排序數組的長度。
使用兩層迴圈實現氣泡排序。其中外層控制迴圈的輪次;內層控制一次迴圈的比較位置。當相鄰兩數中後者較小時,交換它們的位置。
然後寫一個函式用於列印一個數組,函式原型是void show(int* a, int n)。
其中a表示待排序的陣列的首地址;
n表示待排序陣列的長度。
接著,在main函式中對這個函式進行驗證,驗證的陣列有兩個
a1 = {42,20,17,13,28,14,23,15};
a2 = {22,34,3,40,18,4};
儲存文件並編譯、執行的結果如下:
可見編寫的排序演算法是正確的