不用递归如何实现快速排序？

Question

今天想到一个问题，我记得《剑指offer》这本书里面说过：递归都可以转换成循环。那么怎么用循环来实现快速排序，我迄今为止看到的所有快速排序都是用的递归，于我试着写，想了半个小时居然一点头绪都没有。

有哪位大大能够写循环实现的，想开开眼界

Answer 1

可以用栈储存状态 也就是高级语言实现递归的本质