| 地址基数排序算法的设计与实现 |
| |
| 引用本文： | 王岁花,安秋生.地址基数排序算法的设计与实现[J].计算机应用与软件,2005,22(11):99-101. |
| |
| 作者姓名： | 王岁花 安秋生 |
| |
| 作者单位： | 河南师范大学计算机科学系,河南,新乡,453002;山西师范大学数学与计算机学院,山西,临汾,041004 |
| |
| 摘 要： | 本文提出了一种集地址排序与基数排序优点于一体的具有比传统快速排序算法性能更高的排序方法，全文给出了该算法的描述、部分源程序、时间／空间复杂度分析。本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序，又由于有不需要移动元素的特点而特别适用于大记录的排序工作，应用结果表明，该算法具有很高的实用价值。
|
| 关 键 词： | 地址基数排序 算法 复杂度 |
| 收稿时间： | 2004-02-26 |
| 修稿时间： | 2004-02-26 |
DESIGN & IMPLEMENTATION OF AN ADDRESS-RADIX-SORTING ALGORITHM |
| |
| Wang Suihua,An Qiusheng.DESIGN & IMPLEMENTATION OF AN ADDRESS-RADIX-SORTING ALGORITHM[J].Computer Applications and Software,2005,22(11):99-101. |
| |
| Authors: | Wang Suihua An Qiusheng |
| |
| Affiliation: | 1.Department of Computer Science,Henan Normal University, Xinxiang Henan 453002, China;2 .School of Mathematics and Computer Science,Shanxi Teachers University, Linfen Shanxi 041004, China |
| |
| Abstract: | |
| |
| Keywords: | Addr-radix-sort Algorithm Complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
