24、各種內部排序的比較

一、複雜度對比 前面我們學習了各種內部排序的方法，我們現在關於複雜度作一對比。 依據這些因素，可得出如下幾點結論：           (1) 若n較小（如n值小於50），對排序穩定性不作要求時，宜採用選擇排序方法，若關鍵字的值不接近逆序，亦可採用直接插入排序法。但如果規模相同，且記錄本身所包含的信息域比較多的情況下應首選簡單選擇排序方法。因爲直接插入排序方法中記錄位置的移動操作次數比直接選擇排序

>>阅读原文<<