冒泡 選擇排序

氣泡排序老演算法了，這次系統學習排序演算法重溫一遍，再加上flag優化一下。時間複雜度o(n2)

void bubblesort(int nums) 

if (flag == false)

break;}}

選擇排序感覺與冒泡類似，時間複雜度同為o(n2)

void selectsort(int

nums)
}if (index !=i) 
}}

氣泡排序一般是穩定的，相鄰的等值元素（包括經過一系列交換後相鄰）不會顛倒順序。

選擇排序不穩定，當區域性陣列首元素與最小值交換時，首元素與陣列中等值元素的先後順序可能顛倒。

參考原文

氣泡排序 選擇排序

這兩個排序的演算法 都是我從乙個叫太陽落雨的部落格上找來的，我放到我自己部落格，也只是為了把兩個排序演算法放一起方便，順便自己記憶，沒有抄襲的意思。一 演算法思想 氣泡排序便是指把陣列中的乙個數與其下乙個數進行比較，小的往前挪乙個位置，進行幾趟比較得到最終結果。而插入排序便是指先把第乙個數定為最小數...

選擇排序，氣泡排序

程式設計實現兩個排序演算法 選擇排序，氣泡排序 要求用函式實現排序演算法，主函式中呼叫。待排序資料用隨機數產生 這個過程建議也用乙個函式實現。include using namespace std include include 氣泡排序 void bubblesort int r,int n co...

氣泡排序 選擇排序

氣泡排序 它的內層迴圈保證遍歷一次後，集合中最小 大 元素出現在它的正確位置，下一次就是次小 大 元素。該方法在集合分布的各種情況下交換移動的次數基本不變，屬於最慢的一種排序。實現是雙重迴圈控制。這種排序法屬於過江龍,就是要找到極端,但是過獎龍也有大哥,二哥等,所以他們只能是大哥挑了二哥挑.處理 如...