]*>","")" /> 一种新的基数分配链接排序算法

• 论文 • 上一篇    下一篇

一种新的基数分配链接排序算法

王向阳   

  1. 烟台师范学院数学与计算机科学系!烟台;264025
  • 出版日期:2000-04-20 发布日期:2000-04-20

王向阳. 一种新的基数分配链接排序算法[J]. 数值计算与计算机应用, 2000, 21(4): 294-302.

THE SOREING METHOD BY BASE DISTRIBUTION AND LINKING

  1. Wang Xiang-yang (Yantai Teacher's University, Yantai, 264025)
  • Online:2000-04-20 Published:2000-04-20
The sorting method of base distribution and linking is presented. Its algorithm description, time complexity and experimental results in C are given. It's proved by algorithm analysis and experimental results that its time complexity is O(N) and it has nothing to do with data distribution. The method is obviously quicker than that of quick sort, base sort and linking sort etc.
()

[1] Donald E Knuth, The art of computer programming, Vlo.3, Sorting and Searching, Addison- wesley Publishing Company, Inc, 1973, 145-158.
[2]杨大顺等,直接分档链接排序法,微计算机应用,12:5(1991),8-11.
[3]杨宪泽,子域映射快速排序法研究,科学通报,35:15(1990),1199-1120.
[4]唐向阳,分段快速排序法,软件学报,4:2(1993),53-57.
[5]唐开山,按位段分快速排序法,微计算机应用,18:3(1997),154-157.
[6]王向阳,基本有序数据的分段堆排序算法研究,小型微型计算机系统,20:7(1999,547-550.
[7]王向阳,均匀分布数据的分“档”统计插入排序算法研究,数值计算与计算机应用,21:3(2000), 187-193.
[8]王向阳,一种新的二次分“档”链接排序算法,计算机研究与发展,37:8(2000),1012-1017.
No related articles found!
阅读次数
全文


摘要