一种快速排序算法的实现及其应用

来源 :电讯技术 | 被引量 : 0次 | 上传用户:fengaipan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了一种快速的排序方法——堆排序。以一个简单的实例结合完全二叉树说明了该算法的原理,给出了利用C语言实现该算法的代码,从时间复杂度和辅助存储空间的角度分析了与其他排序算法相比较的优劣。实验表明,在对大量数据进行排序时,堆排序算法效率较高。
其他文献
文章概要论述了RFID技术在国内外图书馆的应用现状,探讨了RFID技术在图书馆中的技术实现功能,指出了RFID技术应用在图书馆存在的问题,最后提出了RFID技术应用于图书馆的建议。
我国是染料生产大国,染料生产过程中产生大量废水,染料废水具有组分复杂、色度高、COD浓度高、悬浮物多、水质及水量变化大、含多种有机物成分。现有的染料废水常规处理常用工
PDCA循环法作为开展质量管理活动的一种科学工作程序,广泛应用于各个领域并卓有成效,日益受到各单位管理者的关注与重视。文章从公立医院财务角度出发,阐述了PDCA循环法在医
桉树作为一种重要的速生人工林木材资源,具有大规模生产高附加值实木制品和木质复合材料的巨大潜力.巴西桉树人工林的营林技术、林业管理和实木利用水平位居世界前列.文中在
目的:探究超声引导下腰丛坐骨神经阻滞与腰硬联合麻醉在老年骨科PFNA手术的效果并进行比较。方法根据麻醉方法的不同将其分为实验组和对照组,对照组采取腰硬联合麻醉,实验组采取
为了快速有选择性的实现高速铁路全并联AT供电牵引网的保护,提出了一种基于阻抗特征的联跳保护方案。应用回路电压方程和基尔霍夫电流定律推导了发生故障时变电所、AT所、分区
随着时代的发展,国内外政治环境日趋复杂,各种意识形态在高校汇集交流,影响当代大学生的思想方向。本文从新形势下加强高校宣传思想工作的重要性以及当前高校宣传思想工作面
提高远程开放教育质量,学习支持服务是重要的因素.探讨人才培养模式改革试点中建立、完善、推进、支撑、健全学习支持服务系统的若干问题,加强教学与助学的媒体建设,加快开放
为了提高小断层解释的准确率,构建基于支持向量机(SVM)算法的断层自动识别方法。通过分析构造部位和非构造部位地震属性特征,建立SVM两分类的断层识别模型。首先,研究支持向量
目的分析专家门诊就诊患者突发意外事件的特点、急救护理及防范措施。方法回顾性分析2014年1月至2017年12月,患者在本院专家门诊就诊过程中发生的突发意外事件,总结急救护理