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