java - 不用递归如何实现快速排序?
天蓬老师
天蓬老师 2017-04-17 17:32:13
0
3
696

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

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

天蓬老师
天蓬老师

欢迎选择我的课程,让我们一起见证您的进步~~

모든 응답(3)
阿神

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

으아아아

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

Ty80

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

巴扎黑

으아아아

최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿