各种内部排序方法的比较讨论

注：本文主要参考严蔚敏——《数据结构》（C语言版）整理而成。 （1）从时间性能而言，快速排序最佳，其所需时间最省，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。而后两者相比较的结果是，在n比较大时，归并排序所需时间较堆排序省，但他所需辅助存储量最多。 （2）上表中的**“简单排序”**包括除希尔排序之外的所有插入排序：如冒泡排序、简单选择排序、直接插入排序。当序列中的记录“基本有序”或n较

>>阅读原文<<