各類內排序方法的比較和選擇

一般可按照平均時間複雜度將排序方法分爲3類： 平方階O（n2）排序，通常稱爲簡單排序，例如直接插入排序、直接選擇排序、冒泡排序 線性對數階O（nlogn）排序，如快速排序，堆排序和歸併排序 線性階O（n）排序，如基數排序（假定數據的位數d和進制r爲常量時）   各類排序方法的性能 排序方法 平均狀況 最壞狀況 最好狀況 空間複雜度 穩定性 複雜性 直接插入排序 O（n2） O(n2) O(n) O

>>阅读原文<<