请用非递归方式实现快速排序，并说明其原理。

Question

Accepted Answer

考察点：考察递归转迭代的能力、栈模拟递归的熟练度及排序算法理解。回答思路：正确使用显式栈模拟递归处理子数组边界 能正确处理基准元素选择与分区逻辑 说明非递归实现的空间复杂度与递归版本的差异 分析非递归实现的稳定性或边界条件

考察说明