节点文献

堆排序算法研究

An Algorithm Study of Heapsort

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 唐开山

【Author】 Tang Kaishan(Department of Computer, Shaoxing University, Shaoxing, Zhejiang, 312000)

【机构】 绍兴文理学院计算机系 浙江 绍兴 312000

【摘要】 讨论了一种堆排序的改进算法,给出了算法思想,算法描述、算法分析和实验结果,其理论意义是改进了堆排序的时间复杂度,其实用价值是比堆排序法具有较高的排序效率,并且与数据类型、分布、范围无关。

【Abstract】 In this paper, an improved algorithm of heapsort is put forward. Its algorithmic ideas, algorithmic description, algorithmic analysis, and experimental results are given. Its theoretical significance is that it improves time complexity of heapsort. Its practical value is that it can the sort more efficiently than heapsort with no relation to data type, data distribution and number range.

【关键词】 堆排序算法复杂度
【Key words】 heapheapsortalgorithmcomplexity
  • 【文献出处】 绍兴文理学院学报(自然科学) , 编辑部邮箱 ,2004年10期
  • 【分类号】TP311.12
  • 【被引频次】5
  • 【下载频次】400
节点文献中: 

本文链接的文献网络图示:

本文的引文网络