节点文献

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

IMPROVED HEAPSORT ALGORITHMS BASED ON SEGMENTED SIFTING AND THEIR COMPLEXITY ANALYSIS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 赵永哲； 李雄飞； 陈思国； 戴秀英；

【Author】 Zhao Yongzhe Li Xongfei Chen Siguo(Department of Computers, Jilin University of Technology, Changchun 130025 )Dai Xiuying( Changchun Academy of Building Materials)

【机构】 吉林工业大学计算机系； 长春建筑材料工业学校 长春 130025； 长春 130025； 长春 130025；

【摘要】 堆整序算法因其比较次数和所需额外空间少而被广泛地采用。本文给出了对传统堆整序算法的两个改进算法,它们都降低了原算法的复杂度因子。在n较大时,能较明显地提高算法的效率。

【Abstract】 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.

【关键词】 堆整序； 键； 算法复杂度；
【Key words】 Heapsort； key； algorithm complexity.；
  • 【文献出处】 计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,1998年05期
  • 【分类号】TP301.6
  • 【下载频次】37
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)