總覽
冒泡排序(BubbleSort)
1.基本思想:
兩個數比較大小,較大的數下沈,較小的數冒起來。
2.過程:
比較相鄰的兩個數據,如果第二個數小,就交換位置;
從後向前兩兩比較,壹直到比較最前兩個數據。最終最小數被交換到起始的位置,這樣第壹個最小數的位置就排好了;
繼續重復上述過程,依次將第2.3...n-1個最小數排好位置,總***叠代n-1次。
3.平均時間復雜度:O(n2)
4.例子:
5.Python代碼
6、Java代碼
選擇排序(SelctionSort)
在長度為N的無序數組中,第壹次遍歷n-1個數,找到最小的數值與第壹個元素交換;
第二次遍歷n-2個數,找到最小的數值與第二個元素交換;
以此類推,遍歷到n-1個數,找到最小的數值與n-1的元素交換。
2.平均時間復雜度:O(n2)
3.例子:
4.Python代碼
5、Java代碼
Reference
ote/sort-algorithm-summary.html