基数排序及其基于位操作的优化

• 作者: 周小跃 唐健
• 来源期刊: 南京工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 基数排序 渐进时间复杂度 位操作
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 研究简报
• 页码范围: 99-102
• 页数: 4页
• 分类号: TP311
• 字数: 4006字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7627.2006.06.023

摘要

采用"大O表示法"客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比.对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的基数排序算法明显提高了排序的运行速度,具有一定的实用价值,使基数排序在一定程度上可与目前最快的快速排序相比拟.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐健	南京工业大学理学院	8	40	3.0	6.0
2	周小跃	南京工业大学理学院	4	3	1.0	1.0