堆排序的构造方法探究

来源 :电脑知识与技术:学术版 | 被引量 : 0次 | 上传用户:hysywlp2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
堆排序作为一种内排序算法,其特点是将待排序记录R[1..n]看成一棵完全二叉树的顺序存储结构,利用完全二叉树中孩子结点和双亲结点之间的内在关系,在当前无序区中选择关键字最小(或最大)的记录输出,依次得到一个有序序列。堆排序需要解决的两个问题:一是如何将一个无序序列建成一个堆;二是在输出堆顶元素之后,把剩余元素调整成为一个新堆。堆排序对少量的记录来说,其优点不明显,但对大量记录来说是很有效的。
其他文献
目的:探讨p63和p53基因在子宫内膜样腺癌(endometrial adenoeareinoma,EC)发生发展中的作用及其与EC临床病理特征的关系。方法:采用免疫组化En Vision法检测65例EC、25例子宫内膜
随着大数据的发展,传统的集群混合部署模式逐渐暴露出管理难、资源竞争、性能相互制约等问题。计算与存储分离部署方案不断发展,开始呈现其优势,但是在解决计算与存储资源弹
目的探讨康斯特保护液(HTK液)与低钾右旋糖酐液(Peffadex液)低温保存对猪肺动脉内皮细胞功能的影响。方法9只新鲜猪肺,每只取小叶问动脉(直径500—700μm)切成6条,长2mm,54条血管随机
作为中职学校专业课教师,我们应努力实现现代信息技术与Photoshop深度融合,不断探索现代信息技术与Photoshop教学的深度融合方案,进一步深化教学的改革,逐步实现最优课堂。我们作为专业课教师,始终要明确学生是教学过程中的主体,要充分发挥其主导作用,充分利用现代信息技术调动其学习积极性,挖掘其潜能和创造性,灵活处理在教学过程中可能会出现的各种状况。
随着网络时代的到来以及计算机的高度普及,人们的生活与工作已经离不开计算机软件的应用。而且,计算机软件还会随着社会需求的变化在不断地更新和创新当中。计算机软件开发技