快速排序算法的一种非递归实现

来源 :甘肃科技纵横 | 被引量 : 0次 | 上传用户:silverfox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在阐述快速排序算法内涵的基础上,应用循环队列在VC++6.0编译环境下完成了快速排序算法的非递归实现。并选取长度为8的原始待排序列{49,38,65,97,76,13,49}对算法中非递归实现的核心语句进行了走查分析,用时在源代码中加入输出语句,通过源程序运行后的输出界面对走查分析结果进行了验证。最后将该非递归实现方法和快速排序的递归实现算法进行了对比,分析表明该算法较传统的递归算法易于理解和实现。
其他文献
自行车赛道是体育设施中精度要求高、施工难度大的工程之一。结合实际工程,着重介绍了在国内首次采用的跑道面层新材料、新工艺,并与其他面层材料的性能进行了对比,提出了保
品牌问题将是中国企业在未来长期面临的核心问题,国内企业能否塑造出世界品牌,关系到我国企业的国际竞争力。该文就此运用品牌延伸的框架理论,从深层次分析了品牌延伸的相关问题
<正>特级教师吴正宪在"相遇问题"一课的教学中,大胆放手,把学习的主动权交给学生,解题方法让学生自己去分析、讲解,错误让学生自己去发现、纠正,教师只是提纲挈领,指点关键,
在小学语文阅读教学中,教师运用情感教学方法,带领学生与作者形成情感共鸣,对培养学生崇高的情感品质、提升语文素养及综合素质等方面具有积极意义。鉴于此,本文旨在为小学语
针对机翼颤振现象对机载相控阵雷达杂波抑制性能的影响展开定量分析。载机飞行过程中,机翼受到外载荷作用后会发生颤振并且产生形变。对于布阵在机翼上的空载阵列雷达,机翼形变
所谓案例推理,简称CBR,指的是推理过程中基于案例的一种技术,属于类比、相似推理法,主要借助知识库的访问,寻找以往相同问题解决的方案,从而得到解决现有问题的方案。也就是
法律上的力只能以人为作用对象,而法律上的人存在权利主体和权力主体两种类型。以此作为起点和解析的工具,权利和权力被解构为权和利(力)的两个层次。权的概念成为权利与权力
目的观察阴阳经络电刺激结合旁氏针灸疗法治疗腰椎间盘突出症的临床疗效。方法以阴阳经络电刺激结合劳氏针灸疗法治疗66例腰椎间盘突出症患者,治疗一个疗程后观察疗效。结果
文章在批判吸收相关文献合理成分的基础上,从金融需求、金融供给和金融创新动力等三个层面分析了国际金融中心形成和发展的内在决定因素。根据文章的理论分析,全球性金融危机
风险管理是项目管理九大知识体系中的重要组成部分。项目中的潜在风险,对项目的成败形成重要影响。延期完工、成本超出预算、或是产品性能差等现象,说明必须用科学的方法对项