排序特點總結

穩定性 不穩定排序 名稱 時間 選擇排序 O(n2) 快速排序 O(nlogn) 最壞情況O(n2) 堆排序 O(nlogn) 最壞O(nlog2n) 額外空間的複雜度爲O(1) 希爾排序 O(nlogn) 基數排序 O(n·k); 需要 O(n) 額外存儲空間 （K爲特徵個數） 穩定排序 名稱 時間 插入排序 O(n2) 冒泡排序 O(n2) 歸併排序 O(nlogn); 需要 O(n) 額外存

>>阅读原文<<