c語言實現(xiàn)冒泡排序法
2022-02-23
工具/材料
gcc+vim或visual studio
操作方法
- 01
開啟一個終端并打開vim,新建文件bubble.c。
輸入預(yù)處理指令#include<stdio.h>,用于調(diào)用printf函數(shù) - 02
定義一個排序函數(shù)void sort(int *a, int n)。
其中a表示待排序的數(shù)組的首地址;
n表示待排序數(shù)組的長度。 - 03
使用兩層循環(huán)實現(xiàn)冒泡排序。其中外層控制循環(huán)的輪次;內(nèi)層控制一次循環(huán)的比較位置。當相鄰兩數(shù)中后者較小時,交換它們的位置。
- 04
然后寫一個函數(shù)用于打印一個數(shù)組,函數(shù)原型是void show(int* a, int n)。
其中a表示待排序的數(shù)組的首地址;
n表示待排序數(shù)組的長度。 - 05
接著,在main函數(shù)中對這個函數(shù)進行驗證,驗證的數(shù)組有兩個
a1 = {42,20,17,13,28,14,23,15};
a2 = {22,34,3,40,18,4}; - 06
保存文檔并編譯、運行的結(jié)果如下:
可見編寫的排序算法是正確的
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。