氣泡排序演算法詳解

氣泡排序是我們平時生活中常用的,就是挨個比大小,所以相對其它演算法比較好理解.

氣泡排序就是小的往上冒或者大的往上冒,自己畫個圖就能明白了.

步驟如下:(假設從小到大排序)

1.inum[n]是待排序的陣列(3 2 4 1 5)

2.從第乙個inum[0]=3開始比,找比第乙個小的,交換兩者的值inum[0]=2,(值得注意的是很多人會直接讓小的賦值給大的,這樣會直接覆蓋掉原來的值,所以記得設定臨時變數.)然後再繼續往後比較

inum[0]=1.這樣就把1給換到最前面了

3.重複2步驟就可以了.

注:寫程式的時候不要心急,一步一步的來,把自然語言轉換成**即可.

例子:

用氣泡排序法對任意含有n個元素的陣列a進行從小到大排序,其中100>=n>=0

#include

/**@funtion 使用者輸入元素
*@param   inum是乙個整型陣列
*@param   n是元素個數
*/void input(int inum,int *n)}/*
*@funtion 氣泡排序法
*@param   inum是乙個整型陣列
*@param   n是元素個數
*/void  bubblesort(int inum,int *n)
}                              //第二層迴圈完畢,最小值提到最前
}}/*
*@funtion 輸出排序後陣列
*@param   inum是乙個整型陣列
*@param   n是元素個數
*/void output(int inum, int *n)
printf("\n\n");}/*
*@funtion 主函式入口
*/int main()
;     int n = 0;             //排序元素的個數
input(inum, &n);//使用者輸入
bubblesort(inum,&n);//氣泡排序
output(inum, &n);//輸出排序結果
return
0;}

氣泡排序演算法 C 氣泡排序演算法排序詳解

氣泡排序是最簡單的排序方法，理解起來容易。雖然它的計算步驟比較多，不是最快的，但它是最基本的，初學者一定要掌握。c 氣泡排序演算法的例項源 一些排序方法的 集錦，該函式模板使用冒泡法對集合元素進行排序，引數說明 collection 集合物件，集合物件必須提供 操作。element 集合元素，該引數...

排序演算法 氣泡排序詳解

氣泡排序的原理非常簡單，它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。比較相鄰的元素。如果第乙個比第二個大 公升序 就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。針對所有的元素重複以上的步驟，除了最...

氣泡排序演算法詳解

目標 將陣列按從小到大排序 氣泡排序有兩種比較方法，一種是從前向後比較，一種是從後向前比較。從前向後排序舉例 初始 4 5 2 1 第一趟 4比5小，不交換 4 52 1 5比2大，交換 42 51 5比1大，交換 4 21 5 第二趟 4比2大，交換 2 41 5 4比1大，交換 21 45 第三...