幾種常用排序算法的複雜度

Quicksort：快速排序 Mergesort：歸併排序 TimSort : 是一個歸併排序做了大量優化的版本。對歸併排序排在已經反向排好序的輸入時表現O(n^2)的特點做了特別優化。對已經正向排好序的輸入減少回溯。對兩種情況混合（一會升序，一會降序）的輸入處理比較好。 Heapsort：堆排序 Bubble Sort：冒泡排序 Insertion Sort：插入排序 Selection Sor

>>阅读原文<<