1. 首頁 > 云知道 > >

c語言實現冒泡排序法

云知道


c語言實現冒泡排序法


工具/材料【c語言實現冒泡排序法】gcc vim或visual studio
操作方法01、開啟一個終端并打開vim ， 新建文件bubble.c 。
輸入預處理指令#include，用于調用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、保存文檔并編譯、運行的結果如下：
可見編寫的排序算法是正確的

    推薦閱讀