任意分布数据的基数分配链接排序算法

• 作者: 王向阳
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 排序 基数分配 队列 链接
• 年，卷（期）: 2000,（7）
• 所属期刊栏目: 短文
• 页码范围: 774-778
• 页数: 5页
• 分类号: TP301
• 字数: 4466字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.07.017

摘要

文中将映射链接思想引入基数排序,提出了一种谓之基数分配链接的新排序方法(以下简称为"基数分配链接排序"),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果.算法分析和实验结果都表明:基数分配链接排序方法和待排序数据分布无关,其时间复杂度为O(N),并且排序速度明显优于Quick Sort[1],Flash Sort[2],Proportion Split Sort[3]和分段快速排序[4]等算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王向阳	烟台师范学院数学与计算机科学系	36	208	9.0	14.0