一种新的桶分配链接排序算法

扫码查看

原文链接

NETL
NSTL
维普
万方数据

中文摘要：文中提出的一种新的桶分配链接排序算法,给出了该排序算法的描述,时间复杂度分析及空间复杂度分析,算法分析的结果表明:文中提出的桶分配链接排序算法与待排记录的关键字的分布无关,其时间复杂度仅为O(N),而附加存储空间开销为N+2M.算法的效率明显优于Quick Sort、桶分配排序算法、分段快速排序法等.

作者：

周海岩、郝保树

展开 >

作者单位：

太原师范学院,计算机系,山西,太原,030012

太原师范学院,审计处,山西,太原,030012

关键词：

桶排序基数排序链接表数位组

出版年：

2002

太原师范专科学校学报

太原师范专科学校

太原师范专科学校学报

ISSN：1008-6994

年,卷(期)：2002.(1)

被引量1
参考文献量2