论文部分内容阅读
提出了一种谓之数据代码转换，分“档”统计，迁移插入的新排序方法，给出了该排序算法的描述，时间复杂度分析用Ｃ语言编写程序进行算法比较的实验结果，算法分析和实验结果都表明：在待排序数据均匀分布的情况下，分“档”统计插入排序方法的时间复杂度为Ｏ（Ｎ），并且排序速度明显优于快速排序，分段快速排序，按位段分块排序等算法。