摘要
本文对传统的堆排序算法进行了分析和改进,用P叉树(3≤P≤5)代替原算法中的二叉树,排序时间比原算法排序时间减少20~30%。
This paper develops and analyses an algorithm of head sorting, and usesp-tree intead of 2-tree. The sorting time is reduced by 20~30%.
出处
《计算机工程与设计》
CSCD
北大核心
1990年第6期15-19,共5页
Computer Engineering and Design