工具/材料

gcc+vim或visual studio

開(kāi)啟一個(gè)終端并打開(kāi)vim，新建文件bubble.c。

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

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

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

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

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

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

接著，在main函數(shù)中對(duì)這個(gè)函數(shù)進(jìn)行驗(yàn)證，驗(yàn)證的數(shù)組有兩個(gè)

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

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

可見(jiàn)編寫的排序算法是正確的