|
|||||
|
|
| 二次堆排序算法和提高排序效率的途径 | |
| 引用本文： | 唐开山.二次堆排序算法和提高排序效率的途径[J].计算机工程与应用,1998,34(5):45-48. |
| 作者姓名： | 唐开山 |
| 作者单位： | 绍兴文理学院计算机系 |
| 摘 要： | 本文讨论了一种堆排序的改进算法，该算法的平均时间复杂度达到ｎｌｏｇ２ｎ＋Ｏ（ｎ）。在此基础上，提出了二次堆排序的算法，使该排序过程中优化数据处理，排序速度提高１８０％。同时，本文给出了提高效率的措施、排序算法和实验结果。最后，给出了快速排序的优化数据处理的途径，从而较大地提高了排序效率。 |
| 关 键 词： | 排序 堆排序 二次堆排序 效率 计算机 算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |