小白學python算法——常見排序算法實現

記錄下排序算法實現過程，方便日後查找學習，共勉。 #冒泡排序—被認爲是最低效的排序方法，遍歷列表整個未排序部分；進行n-1輪排序，每次排序對比從n-1次遞減，算法複雜度爲O（n^2）。實現過程如下： 特殊地，如果序列已經排序，可修改算法提前終止冒泡排序，代碼如下（短冒泡排序）： #選擇排序—與冒泡排序相同的比較數量，複雜度同樣爲O(n^2)，但由於交換次數減少，選擇排序通常執行的更快。代碼如下：

>>阅读原文<<