基数排序及其基于位操作的优化
DOI: 10.3969/j.issn.1671-7627.2006.06.023, PP. 99-102
Keywords: 基数排序,渐进时间复杂度,位操作
Abstract:
采用"大o表示法"客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比.对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的基数排序算法明显提高了排序的运行速度,具有一定的实用价值,使基数排序在一定程度上可与目前最快的快速排序相比拟.
| [1] | 周小跃,黄炎.高级数据结构--堆在解题中的应用[j].南京工业大学学报(自然科学版),2004(3):71-74.doi:10.3969/j.issn.1671-7627.2004.03.017.
|
| [2] | 徐孝凯.数据结构简明教程[m].北京:清华大学出版社,1995.193-214.
|
| [3] | sarabaase,allenvangelder.computeralgorithmsintroductiontodesignandanalysis[m].北京:高等教育出版社,2001.201-206.
|
| [4] | 周小跃,黄炎.pascal程序设计中的技巧[j].南京工业大学学报(自然科学版),2003(5):88-91.doi:10.3969/j.issn.1671-7627.2003.05.022.
|
Full-Text
