文献类型：期刊文献

中文题名：按位段分块排序法

作者：唐开山[1]

机构：[1]绍兴文理学院计算机系

年份：1997

卷号：18

期号：3

起止页码：154

中文期刊名：微计算机应用

外文期刊名：Microcomputer applications

收录：CSTPCD

语种：中文

中文关键词：排序;位段;分块排序;软件

中文摘要：本文提出一种按位段分块的新排序方法。给出了算法描述、算法分析和实验结果,并对此作了较详细的讨论。其理论意义是在基于比较的排序法中引入映射的思想,使该排序方法的平均时间复杂度达到O(Nlog_2(N/M))(其中M是块的个数),其实用价值是比基于比较的排序算法具有更高的效率且与数据类型、范围无关。