论文研究 快速选择的循环迭代实现算法.pdf

在分析快速选择算法基本思想的基础上，给出了用于快速选择的非递归实现算法——循环迭代算法，并通过实验，与递归算法以及VC 标准库函数nth_element进行了比较，结果表明，该算法比传统的递归算法具有较高的效率和可靠性；与标准库函数nth_element比较，在时间效率方面具有明显优势。