按位归"档"排序算法研究 |
| |
引用本文: | 王治和,贾俊杰.按位归"档"排序算法研究[J].甘肃科技,2004,20(5):98-99,92. |
| |
作者姓名: | 王治和 贾俊杰 |
| |
作者单位: | 西北师范大学,数学与信息科学学院,甘肃,兰州,730070;西北师范大学,数学与信息科学学院,甘肃,兰州,730070 |
| |
摘 要: | 针对传统排序算法的比较思想 ,提出了一种简单而快速的排序算法 ,尤其在非均匀分布下的数据效果更加明显 ,该算法在最坏情况下待排数据较多较大时的时间复杂度为O(n) .
|
关 键 词: | 排序 位数 归"档" 扫描 时间复杂度 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|