针对任意分布数据的高效分档混合排序算法

被引：3

作者：

何文明

机构：

[1] 温州师范学院数学系浙江温州

[2] 中国科学院数学与系统科学研究院计算数学与科学工程计算研究所

[3] 北京

来源：

计算机工程与应用 | 2003年 / 22期

基金：

国家自然科学基金重点项目;

关键词：

分档混合排序算法; 任意分布数据; 排序;

D O I：

暂无

中图分类号：

TP391.1 [文字信息处理];

学科分类号：

081203 ; 0835 ;

摘要：

针对任意分布数据的排序问题,在把对文献[7][8][9]等分档排序算法的改进与该算法在程序语言中的实现技术的改进相结合的基础上,提出了一种新的针对任意分布数据的高效分“档”排序算法,并通过把它与最近排序方面的工作进行比较说明了它的优越性。

引用

页码：116 / 118+167 +167

页数：4

共 8 条

[1] 关于堆排序的一种新型算法 [J].

吴晓红 ;

郭改霞 .

数值计算与计算机应用, 2000, (04) :303-307

[2] 均匀分布数据的分“档”统计插入排序算法研究 [J].

王向阳 .

数值计算与计算机应用, 2000, (03) :187-193

[3] 一种新的二次分“档”链接排序算法 [J].

王向阳 .

计算机研究与发展, 2000, (08) :1012-1017

[4] 任意分布数据的基数分配链接排序算法 [J].

王向阳 .

计算机学报, 2000, (07) :774-778

[5] 按字节桶分配链接排序法 [J].

杨大顺，陶明华，顾芸瑛，薛峰 .

计算机研究与发展, 1996, (02) :132-139

[6] 堆整序的最优算法 [J].

顾训穰 ;

诸宇章 .

软件学报, 1994, (01) :33-36

[7] 分段快速排序法 [J].

唐向阳 .

软件学报, 1993, (02) :53-57

[8]

数据结构[M]. 清华大学出版社 , 严蔚敏, 1987

← 1 →