]*>","")" /> 均匀分布数据的分“档”统计插入排序算法研究

• 论文 • 上一篇    下一篇

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

王向阳   

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

王向阳. 均匀分布数据的分“档”统计插入排序算法研究[J]. 数值计算与计算机应用, 2000, 21(3): 187-193.

A NEW SOREING METHOD BY GRADING AND INSERTIONAL RELOCATION

  1. Wang Xiang-yang (Yantai Teachers' University, Yantai 264025, China)
  • Online:2000-03-20 Published:2000-03-20
A new sorting method, the method of code-transformation, graded computing and insertional relocations is presented. Its algorithm description, time complexity and experimental results in C are given. It's proved by algorithm analysis and ex- perimental results that its time complexity is O(N) and the new sorting algorithm is better than the quick sort etc. when data are in equidistribution.
()

[1]D.E.克努特著,管纪文等译计算机程序设计技巧(第三卷,排序和查找),北京,国防工业出版社, 1984.
[2]唐向阳,分段快速排序法,软件学报,4:2(1993)
[3]张建中,快速分组排序,数值计算与计算机应用,9:3(1988).
[4]唐开山,按位段分块排序法,微计算机应用,18:3(1997).
[5]王向阳,小间隔数据的地址映射链接排序算法研究,小型微型计算机系统,20:11(1999).
No related articles found!
阅读次数
全文


摘要