2-算法-排序算法

排序方法 平均時間 最壞時間 最好時間 空間 穩定 冒泡排序 n2 n2 n 1 Y 選擇排序 n2 n2 n2 1 N 插入排序 n2 n2 n 1 Y 希爾排序 n1.3 n2 n 1 N 歸併排序 nlog2n nlog2n nlog2n n Y 快速排序 nlog2n n2 nlog2n (log2n) - n N 堆排序 nlog2n nlog2n nlog2n 1 N 計數排序    

>>阅读原文<<