关于堆排序的一种新型算法

被引：7

作者：

吴晓红

郭改霞

机构：

[1] 广东中山学院计算机系!中山

[2] 长沙交通学院计算机系!长沙

来源：

数值计算与计算机应用 | 2000年 / 04期

关键词：

second order heapsort; optimum data processing; algorithm;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, a new algorithm of heapsort, called second order heapsort, is suggested. It is proved that the average time complexity of the algorithm is O(n log2 n) and the speed of the algorithm, which has used optimum data processing method, is heightened 180%.

引用

页码：303 / 307

页数：5