| 基于基数的一种快速排序算法 |
| |
| 引用本文： | 张利霞,王岁花,王川.基于基数的一种快速排序算法[J].河南师范大学学报(自然科学版),2004,32(3):26-29,35. |
| |
| 作者姓名： | 张利霞 王岁花 王川 |
| |
| 作者单位： | 河南师范大学,计算机科学系,河南,新乡,453007 |
| |
| 摘 要： | 给出了一种基于基数的具有比传统快速排序算法性能更高的排序方法,全文给出了该算法的描述,时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,应用结果表明,该算法具有很高的实用价值.
|
| 关 键 词： | 快速排序 算法 复杂度 基数 |
| 文章编号： | 1000-2367(2004)03-0026-04 |
A quicksort Algorithm base on Radix |
| |
| ZHANG Li-xia,WANG Sui-hua,WANG Chuan.A quicksort Algorithm base on Radix[J].Journal of Henan Normal University(Natural Science),2004,32(3):26-29,35. |
| |
| Authors: | ZHANG Li-xia WANG Sui-hua WANG Chuan |
| |
| Abstract: | |
| |
| Keywords: | quicksort Algorithm complexity Radix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
