首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于统计的分段排序算法
引用本文:李井润. 一种基于统计的分段排序算法[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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号