-
题名一种基于统计的分段排序算法
被引量：4
- 1
-
-
作者
李井润
-
机构
电子科技大学中山学院电子系
-
出处
《微计算机应用》
2004年第3期274-279,283,共7页
-
文摘
模仿手工对大记录量 ,少关键字值的排序方法 ,提出一种基于统计的分段排序算法。在此基础上 ,提出一种适合一般情况的有限次统计分段排序算法。算法的时间复杂度为O(n) ,而空间占用极少 ,算法的排序速度与记录的初始分布无关。
-
关键词
数据结构
分段排序
统计方法
键字值
程序设计
-
Keywords
data construction, sort, sectional,sort,count
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
