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

A Non-recursive Implementation of Fast Sorting Algorithm

作　　者：张晓煜[1] 

机构地区：[1]西藏民族大学信息工程学院

出　　处：《甘肃科技纵横》2018年第7期4-7,共4页Scientific & Technical Information of Gansu

基　　金：2016年西藏民族大学校内项目;项目名称:快速排序算法研究(项目编号:17MDY07)

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

关 键 词：快速排序 队列 交换 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术] TP311.1[自动化与计算机技术—计算机科学与技术]