文献类型：期刊文献

中文题名：二次堆排序算法和提高排序效率的途径

作者：唐开山[1]

机构：[1]绍兴文理学院计算机系

年份：1998

卷号：34

期号：5

起止页码：45

中文期刊名：计算机工程与应用

外文期刊名：COMPUTER ENGINEERING AND APPLICATIONS

收录：CSTPCD、、北大核心1996、CSCD2011_2012、北大核心、CSCD

语种：中文

中文关键词：排序;堆排序;二次堆排序;效率;计算机;算法

中文摘要：本文讨论了一种堆排序的改进算法，该算法的平均时间复杂度达到ｎｌｏｇ２ｎ＋Ｏ（ｎ）。在此基础上，提出了二次堆排序的算法，使该排序过程中优化数据处理，排序速度提高１８０％。同时，本文给出了提高效率的措施、排序算法和实验结果。最后，给出了快速排序的优化数据处理的途径，从而较大地提高了排序效率。