24、各种内部排序的比较

一、复杂度对比 前面我们学习了各种内部排序的方法，我们现在关于复杂度作一对比。 依据这些因素，可得出如下几点结论：           (1) 若n较小（如n值小于50），对排序稳定性不作要求时，宜采用选择排序方法，若关键字的值不接近逆序，亦可采用直接插入排序法。但如果规模相同，且记录本身所包含的信息域比较多的情况下应首选简单选择排序方法。因为直接插入排序方法中记录位置的移动操作次数比直接选择排序

>>阅读原文<<