ASYMPTOTIC OPTIMAL HEAPSORT ALGORITHM

Authors
GU XR ZHU YZ
Citation
Xr. Gu et Yz. Zhu, ASYMPTOTIC OPTIMAL HEAPSORT ALGORITHM, Theoretical computer science, 134(2), 1994, pp. 559-565
Citations number
5
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
134
Issue
2
Year of publication
1994
Pages
559 - 565
Database
ISI
SICI code
0304-3975(1994)134:2<559:AOHA>2.0.ZU;2-D
Abstract
Heapsort algorithm HEAPSORT runs in a higher efficiency way. It has be en improved to reduce the constant factor of the complexity. An asympt otic optimal heapsort algorithm is given in this paper. When the effic iency becomes the lowest, the constant factor of its complexity will n ot be more than 4/3.