排序算法性能與使用場景總結

按平均時間將排序分爲四類： （1）平方階(O(n2))排序 　通常稱爲簡單排序，例如直接插入、直接選擇和冒泡排序； （2）線性對數階(O(nlgn))排序 　如快速、堆和歸併排序； （3）O(n1+￡)階排序 　￡是介於0和1之間的常數，即0<￡<1，如希爾排序； （4）線性階(O(n))排序 　如桶、箱和基數排序。 各類排序方法比較 簡單排序中直接插入最好，快速排序最快，當文件爲正序時，直接插入

>>阅读原文<<