文献类型：期刊文献

中文题名：堆排序算法研究

英文题名：An Algorithm Study of Heapsort

作者：唐开山[1]

机构：[1]绍兴文理学院计算机系，浙江绍兴312000

年份：2004

卷号：24

期号：10

起止页码：16

中文期刊名：绍兴文理学院学报：自然科学版

外文期刊名：Journal of Shaoxing College of Arts and Sciences

收录：国家哲学社会科学学术期刊数据库

语种：中文

中文关键词：堆排序;时间复杂度;数据类型;算法分析;改进算法;算法研究;描述;算法思想;实用价值;实验结果

外文关键词：heap;;heapsort;;algorithm;;complexity

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

外文摘要：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.