数据结构各类排序算法分析

从算法的实现方法和策略选取上给出了两种分类标准： 各类排序算法性能及稳定性分析： Ø内部排序方法分类：复杂度O(n2)的简单排序方法，O(nlogn)的高效排序方法(比较法的理论下界)，O(d*(n+rd))的基数排序方法. Ø各排序方法各有优缺点,具体选择时考虑稳定性、记录大小(小则简单方法即可)、原始数据是否基本有序、关键字大小等因素。 Ø直接插入排序适合基本有序、n值较小时,基数排序适合关键

>>阅读原文<<