各種排序方法的選擇

 選擇合適的排序方法應(yīng)考慮的因素： 
①待排序的記錄數(shù)目n； 
②記錄的大?。ㄒ?guī)模）； 
③關(guān)鍵字的結(jié)構(gòu)及其初始狀態(tài)； 
④對穩(wěn)定性的要求； 
⑤語言工具的條件； 
⑥存儲結(jié)構(gòu)； 
⑦時間和輔助空間復(fù)雜度等。 
各種排序方法的選擇 
①就平均時間性能而言，快速排序最佳，其所需時間最省，但快速排序在最壞情況下的時間性能不如堆排序和歸并排序。當(dāng)n較大時，歸并排序較堆排序省，但歸并排序所需的輔助空間最大。 
②簡單排序方法中，直接插入排序最簡單，當(dāng)待排序的結(jié)點已按鍵值“基本有序”且n較小時，則應(yīng)采用直接插入排序或冒泡排序，直接插入排序比冒泡排序更快些，因此經(jīng)常將直接插入排序和其他的排序方法結(jié)合在一起使用。 
③當(dāng)n很大且鍵值位數(shù)較小時，采用  {基數(shù)排序}  較好；而當(dāng)鍵值的最高位分布較均勻時，可先按其最高位將待排序結(jié)點分成若干子表，而后對各子表進行直接插入排序。 
④從方法的穩(wěn)定性來比較，直接插入排序、冒泡排序、歸并排序和  {基數(shù)排序}  是穩(wěn)定的排序方法；而直接選擇排序、希爾排序、堆排序和快速排序都是不穩(wěn)定的排序方法。