工具/材料

gcc+vim或visual studio

操作方法

• 01

  開啟一個終端并打開vim，新建文件bubble.c。
  輸入預處理指令#include<stdio.h>，用于調用printf函數

  
• 02

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

  
• 03

  使用兩層循環實現冒泡排序。其中外層控制循環的輪次；內層控制一次循環的比較位置。當相鄰兩數中后者較小時，交換它們的位置。

  
• 04

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

  
• 05

  接著，在main函數中對這個函數進行驗證，驗證的數組有兩個
  a1 = {42,20,17,13,28,14,23,15};
  a2 = {22,34,3,40,18,4};

  
• 06

  保存文檔并編譯、運行的結果如下：
  可見編寫的排序算法是正確的