工具/材料

gcc+vim或visual studio

開啟一個終端并打開vim，新建文件bubble.c。

輸入預(yù)處理指令#include<stdio.h>，用于調(diào)用printf函數(shù)

定義一個排序函數(shù)void sort(int *a, int n)。

其中a表示待排序的數(shù)組的首地址；
n表示待排序數(shù)組的長度。

使用兩層循環(huán)實現(xiàn)冒泡排序。其中外層控制循環(huán)的輪次；內(nèi)層控制一次循環(huán)的比較位置。當(dāng)相鄰兩數(shù)中后者較小時，交換它們的位置。

然后寫一個函數(shù)用于打印一個數(shù)組，函數(shù)原型是void show(int* a, int n)。

其中a表示待排序的數(shù)組的首地址；
n表示待排序數(shù)組的長度。

接著，在main函數(shù)中對這個函數(shù)進行驗證，驗證的數(shù)組有兩個

a1 = {42,20,17,13,28,14,23,15};
a2 = {22,34,3,40,18,4};

保存文檔并編譯、運行的結(jié)果如下：

可見編寫的排序算法是正確的