一种基于堆的快速排序算法

摘要：

堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感.快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度.对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50％.

关键词：快速排序、堆排序、算法效率、排序算法、时间复杂度、空间复杂度

所属期刊栏目：14

分类号：TP301.1(计算技术、计算机技术)

资助基金：陕西省教育厅科学研究计划自然科学专项项目2013JK0853;陕西省科学技术研究发展计划项目2013K02-10-01;汉中市科技发展专项项目2013hzzx-38

在线出版日期：2015-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：80-83