一种基于统计的分段排序算法

• 作者: 李井润
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 数据结构 排序 分段排序 统计方法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 综述与研究
• 页码范围: 274-279,283
• 页数: 7页
• 分类号: TP3
• 字数: 5367字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2004.03.004

摘要

模仿手工对大记录量,少关键字值的排序方法,提出一种基于统计的分段排序算法.在此基础上,提出一种适合一般情况的有限次统计分段排序算法.算法的时间复杂度为O(n),而空间占用极少,算法的排序速度与记录的初始分布无关.算法适合对大数据量进行排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李井润	电子科技大学中山学院电子系	5	7	2.0	2.0