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

分享到

【作者】周海岩，郝保树
【刊名】太原师范专科学校学报
【作者单位】太原师范学院计算机系；太原师范学院审计处　　山西太原；
【年份】2002
【卷号】第1期
【页码】1-3
【ISSN】1008-6994
【关键词】桶排序基数排序链接表数位组
【摘要】文中提出的一种新的桶分配链接排序算法 ,给出了该排序算法的描述 ,时间复杂度分析及空间复杂度分析 ,算法分析的结果表明 :文中提出的桶分配链接排序算法与待排记录的关键字的分布无关 ,其时间复杂度仅为O(N) ,而附加存储空间开销为N + 2M。算法的效率明显优于QuickSort、桶分配排序算法、分段快速排序法等。
【文献类型】期刊