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

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