工具/材料

gcc+vim或visual studio

操作方法

• 01

  開(kāi)啟一個(gè)終端并打開(kāi)vim，新建文件bubble.c。
  輸入預(yù)處理指令#include<stdio.h>，用于調(diào)用printf函數(shù)

  
• 02

  定義一個(gè)排序函數(shù)void sort(int *a, int n)。
  其中a表示待排序的數(shù)組的首地址；
  n表示待排序數(shù)組的長(zhǎng)度。

  
• 03

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

  
• 04

  然后寫(xiě)一個(gè)函數(shù)用于打印一個(gè)數(shù)組，函數(shù)原型是void show(int* a, int n)。
  其中a表示待排序的數(shù)組的首地址；
  n表示待排序數(shù)組的長(zhǎng)度。

  
• 05

  接著，在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};

  
• 06

  保存文檔并編譯、運(yùn)行的結(jié)果如下：
  可見(jiàn)編寫(xiě)的排序算法是正確的