排序算法介紹與Python實現

文章目錄 非線性排序算法 歸併排序 快速排序 線性排序算法 桶排序 計數排序 小結 非線性排序算法 非線性排序算法有冒泡排序，選擇排序，歸併排序和快速排序。前兩者時間複雜度爲 O ( n 2 ) O(n^2) O(n2)，適用於小的數據集，實現難度較低；而後兩者時間複雜度爲 O ( n l o g n ) O(nlogn) O(nlogn)，適用於普遍的中型數據集，很多編程語言的底層排序函數都基於

>>阅读原文<<