| 一种基于统计的分段排序算法 |
| |
| 引用本文： | 李井润. 一种基于统计的分段排序算法[J]. 微计算机应用, 2004, 25(3): 274-279,283 |
| |
| 作者姓名： | 李井润 |
| |
| 作者单位： | 电子科技大学中山学院电子系,广东,528403 |
| |
| 摘 要： | 模仿手工对大记录量，少关键字值的排序方法，提出一种基于统计的分段排序算法。在此基础上，提出一种适合一般情况的有限次统计分段排序算法。算法的时间复杂度为O(n)，而空间占用极少，算法的排序速度与记录的初始分布无关。算法适合对大数据量进行排序。
|
| 关 键 词： | 数据结构 分段排序 统计方法 键字值 程序设计 |
A method of sectional sorting algorithm with count |
| |
| LI Jingrun. A method of sectional sorting algorithm with count[J]. Microcomputer Applications, 2004, 25(3): 274-279,283 |
| |
| Authors: | LI Jingrun |
| |
| Abstract: | |
| |
| Keywords: | data construction sort sectional sort count |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
