初級演算法 氣泡排序

2021-10-08 02:47:49 字數 522 閱讀 4246

氣泡排序是一種比較常用的基礎的排序演算法,氣泡排序的基本思想是:每次比較兩個相鄰的元素,如果它們的順序錯誤就把它們交換 過來。 下列是以從大到小排列為例講解。因為是按照從大到小排列所以越小的越靠後面

該演算法是通過迴圈巢狀實現的,首先外迴圈表示有n個數需要排序,因為是n個數所以只需要迴圈n-1次就可以了,外迴圈每迴圈一次就表示確定了乙個數字的位置。而內迴圈則是從頭開始將相鄰的兩個數進行比較,因為是按照從大到小的順序排列所以兩個數比較,小的數在後面,等到內迴圈一次執行完畢後表示該數字就是現在的位置就是它按照從大到小的順序的位置。

具體**如下:

#includeint main()}}

for(int i=1;i<=n;i++)//輸出結果

printf("%d ",a[i]);

return 0;

}

初級排序 氣泡排序

氣泡排序 從第乙個數開始依此與下乙個數進行比較,若後者大於前者,則二者換位,否則不進行操作 然後讓第二個數與下乙個進行比較 依此這樣進行。一次大迴圈會將最大的那個數,放在後面 第二次大迴圈會將第二大的數放在倒數第二位 依次進行。最後便是有序的公升序數列。include using namespace...

氣泡排序初級版

void bubble sort int arr,int sz void pritn arr int arr,int sz 氣泡排序 簡單優化改進 公升序排 加乙個flag void bubble sort int arr,int sz if 0 flag break void pritn arr ...

研磨演算法 排序之初級排序(選擇 插入 冒泡)

標籤 空格分隔 研磨演算法 插入排序 氣泡排序 排序演算法是在基礎面試中經考到的演算法,也常常是我們解決問題的第一步。雖然在實際專案開發中很小幾率會需要我們手動實現,但是這些思想是我們需要學習的。本文將會剖析三種最出擊的排序演算法 選擇 插入 冒泡 選擇排序是最簡單直觀的一種演算法,之所以叫做選擇排...