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

Question

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

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

Answer 1

스택을 사용하여 저장하고 변경하세요

으아아아

두 가지 버전을 작성했습니다. 비교해주세요: https://jsfiddle.net/hsfzxjy/ob8x16uz/4/

Answer 2

고급 언어 재귀의 핵심인 상태를 스택에 저장할 수 있습니다

Answer 3

으아아아