各種排序方法的比較和選擇

各種排序方法的比較

  
 各種排序方法的選擇

 選擇合適的排序方法應考慮的因素
①待排序的記錄數目n
②記錄的大小（規模）
③關鍵字的結構及其初始狀態
④對穩定性的要求
⑤語言工具的條件
⑥存儲結構
⑦時間和輔助空間復雜度等
各種排序方法的選擇
①就平均時間性能而言快速排序最佳其所需時間最省但快速排序在最壞情況下的時間性能不如堆排序和歸並排序當n較大時歸並排序較堆排序省但歸並排序所需的輔助空間最大
②簡單排序方法中直接插入排序最簡單當待排序的結點已按鍵值基本有序且n較小時則應采用直接插入排序或冒泡排序直接插入排序比冒泡排序更快些因此經常將直接插入排序和其他的排序方法結合在一起使用
③當n很大且鍵值位數較小時采用基數排序較好而當鍵值的最高位分布較均勻時可先按其最高位將待排序結點分成若干子表而後對各子表進行直接插入排序
④從方法的穩定性來比較直接插入排序冒泡排序歸並排序和基數排序是穩定的排序方法而直接選擇排序希爾排序堆排序和快速排序都是不穩定的排序方法   

From:http://tw.wingwit.com/Article/program/sjjg/201311/23682.html