c語言實現冒泡排序法

冒泡排序是排序算法中最基礎的算法 , 易于理解 。 今天小編帶大家看看如何使用c語言實現冒泡排序 。

c語言實現冒泡排序法


東西/材料 gcc+vim或visual studio
操作方式 01 開啟一個終端并打開vim , 新建文件bubble.c 。
輸入預處置指令#include<stdio.h> , 用于挪用printf函數

c語言實現冒泡排序法



02 界說一個排序函數void sort(int *a, int n) 。
此中a暗示待排序的數組的首地址;
n暗示待排序數組的長度 。

c語言實現冒泡排序法



03 利用兩層輪回實現冒泡排序 。 此中外層節制輪回的輪次;內層節制一次輪回的比力位置 。 當相鄰兩數中后者較小時 , 互換它們的位置 。

c語言實現冒泡排序法



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

c語言實現冒泡排序法



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

c語言實現冒泡排序法



06 【c語言實現冒泡排序法】保留文檔并編譯、運行的成果如下:
可見編寫的排序算法是準確的

c語言實現冒泡排序法





以上內容就是c語言實現冒泡排序法的內容啦 , 希望對你有所幫助哦!

    猜你喜歡