|
|||||
|
|
| 一种快速排序法——数字排序 | |
| 引用本文： | 王祥信. 一种快速排序法——数字排序[J]. 宿州学院学报, 2004, 19(5): 76-76,100 |
| 作者姓名： | 王祥信 |
| 作者单位： | 宿州学院,物理系,安徽,宿州,234000 |
| 摘 要： | 本文给出一种快速排序方法——数字排序法。当记录的关键字是整数时 ,按记录关键字的各位数字对记录排序。算法的时间复杂度为 O( kn) ,空间复杂度为 O( c)。 k和 c是与关键字位数有关的两个常数。 |
| 关 键 词： | 数字排序 时间复杂度 空间复杂度 |
| 文章编号： | 1009-041X(2004)05-0076-01 |
| 修稿时间： | 2004-07-26 |
A Quick Sorting Method--Digit Sorting |
|
| WANG Xiang-xin. A Quick Sorting Method--Digit Sorting[J]. Journal of Shuzhou College, 2004, 19(5): 76-76,100 | |
| Authors: | WANG Xiang-xin |
| Abstract: | The paper deals with a digit sorting method that is a quick sorting method. When the key of record is an integer, records are sorted on every digit of the key of record. The time complexity of the algorithm is O(kn),and the space complexity is O(c),where k and c are two constants associated with the digit of the key. |
| Keywords: | digit sort time complexity space complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |