排序的時間複雜度（記憶帖）

排序的時間複雜度（記憶帖） 怕記不住 穩定的排序 時間複雜度 空間複雜度 冒泡排序 平均O(n2),最好O(n) 1 插入排序 平均O(n2),最好O(n) 1 歸併排序 O(nlogn) O(n) 桶排序 O(n) O(k) 不穩定的排序 時間複雜度 空間複雜度 選擇排序 O(n2) 1 希爾排序 O(nlogn) 1 堆排序 O(nlogn) 1 快速排序 平均O(nlogn), 最差O(n2

>>阅读原文<<