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

• 作者: 张晓煜
• 来源期刊: 甘肃科技纵横
• 学科: 工学
• 关键词: 快速排序 队列 交换
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 信息技术
• 页码范围: 4-7
• 页数: 4页
• 分类号: TP393.1|TP311.1
• 字数: 2924字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6375.2018.07.002

摘要

在阐述快速排序算法内涵的基础上,应用循环队列在VC++6.0编译环境下完成了快速排序算法的非递归实现.并选取长度为8的原始待排序列{49,38,65,97,76,13,49｝对算法中非递归实现的核心语句进行了走查分析,用时在源代码中加入输出语句,通过源程序运行后的输出界面对走查分析结果进行了验证.最后将该非递归实现方法和快速排序的递归实现算法进行了对比,分析表明该算法较传统的递归算法易于理解和实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓煜	西藏民族大学信息工程学院	10	8	2.0	2.0