| 基数排序及其基于位操作的优化 |
| |
| 引用本文： | 唐健,周小跃.基数排序及其基于位操作的优化[J].南京工业大学学报(自然科学版),2006,28(6):99-102. |
| |
| 作者姓名： | 唐健 周小跃 |
| |
| 作者单位： | 南京工业大学,理学院,江苏,南京,210009 |
| |
| 摘 要： | 采用“大O表示法“客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比.对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的基数排序算法明显提高了排序的运行速度,具有一定的实用价值,使基数排序在一定程度上可与目前最快的快速排序相比拟.
|
| 关 键 词： | 基数排序 渐进时间复杂度 位操作 |
| 文章编号： | 1671-7643(2006)06-0099-04 |
| 修稿时间： | 2006年8月26日 |
Radix sorting and its optimization based on bit operation |
| |
| TANG Jian,ZHOU Xiao-yue.Radix sorting and its optimization based on bit operation[J].Journal of Nanjing University of Technology,2006,28(6):99-102. |
| |
| Authors: | TANG Jian ZHOU Xiao-yue |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
