| 对按位分段排序算法的研究 |
| |
| 引用本文： | 穆炯,蒲海波.对按位分段排序算法的研究[J].四川农业大学学报,2004,22(1):79-82. |
| |
| 作者姓名： | 穆炯 蒲海波 |
| |
| 作者单位： | 四川农业大学,信息与工程技术学院,四川,雅安,625014 |
| |
| 摘 要： | 利用基数排序算法“分配”、“收集”的思想 ,以及二进制数据按位存贮的特征 ,改进出一种非比较排序算法———按位分段排序算法 ,并通过对该算法时间复杂度和空间复杂度的分析 ,体现其明显的优越性
|
| 关 键 词： | 基数排序 非比较排序算法 数据结构 |
| 文章编号： | 1000-2650(2004)01-0079-04 |
| 修稿时间： | 2003年9月16日 |
A Study on Bit Sectional Sorting Algorithm |
| |
| MU Jiong,PU Hai-bo.A Study on Bit Sectional Sorting Algorithm[J].Journal of Sichuan Agricultural University,2004,22(1):79-82. |
| |
| Authors: | MU Jiong PU Hai-bo |
| |
| Abstract: | By profound exploration on radix sorting algorithm and using of its ideas as “distribution” and “collection”, together with the binary data's feature——Bit Sectional Sorting, a kind of non-comparative sorting algorithm has been developed. Furthermore, through the analysis of its time and space complexities, the algorithm's advantage has been embodied. |
| |
| Keywords: | radix sorting non-comparative sorting algorithm data structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
