基于分段筛选的堆整序改进算法及其复杂度分析  

IMPROVED HEAPSORT ALGORITHMS BASED ON SEGMENTED SIFTING AND THEIR COMPLEXITY ANALYSIS

作　　者：赵永哲[1] 李雄飞[1] 陈思国[1] 戴秀英[2] 

机构地区：[1]吉林工业大学计算机系,长春130025 [2]长春建筑材料工业学校

出　　处：《计算机应用与软件》1998年第5期42-45,共4页Computer Applications and Software

摘　　要：堆整序算法因其比较次数和所需额外空间少而被广泛地采用。本文给出了对传统堆整序算法的两个改进算法,它们都降低了原算法的复杂度因子。在n较大时,能较明显地提高算法的效率。In this paper, two new improved heapsort algorithms are given. Compared with the old one, the constant factor of the complexity has been reduced and the efficency is increased highly when the size n is bigger.

关 键 词：堆整序 键 算法复杂度 数据结构 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]