文献类型：期刊文章

作　　者：王向阳[1]

机构地区：[1]烟台师范学院数学与计算机科学系,烟台264025

出　　处：《计算机学报》

年　　份：2000

卷　　号：23

期　　号：7

起止页码：774-778

语　　种：中文

收录情况：BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：基数分配链接  排序算法  程序设计 计算机

分 类 号：TP311.1] O223[计算机类]