|
|||||
|
|
| 一种基于堆的快速排序算法 | |
| 作者姓名： | 余冬梅 |
| 作者单位： | 陕西理工学院数学与计算机科学学院,汉中,723000 |
| 基金项目： | 陕西省教育厅科学研究计划（自然科学专项）项目（2013JK0853）;陕西省科学技术研究发展计划项目（2013K02-10-01）;汉中市科技发展专项项目（2013hzzx-38） |
| 摘 要： | 堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。 |
| 关 键 词： | 快速排序 堆排序 算法效率 排序算法 时间复杂度 空间复杂度 |
| 收稿时间： | 2014-08-04 |
| 修稿时间： | 2014-09-29 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |