Citation
Xr. Gu et Yz. Zhu, OPTIMAL HEAPSORT ALGORITHM, Theoretical computer science, 163(1-2), 1996, pp. 239-243
Citations number
6
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
ISSN journal
03043975
Volume
163
Issue
1-2
Year of publication
1996
Pages
239 - 243
Database
ISI
SICI code
0304-3975(1996)163:1-2<239:OHA>2.0.ZU;2-H
Abstract
A new heapsort algorithm is given in this paper. Its practical value i
s that the efficiency of it is two times as high as that of the origin
al algorithm in Horowitz and Sahni (1978). Also, its theoretical signi
ficance lies in the order and the main term coefficient of the complex
ity has optimal performance.