为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

猛跑小猪 2019-04-04 11:19:19
今天想到一个问题,我记得《剑指offer》这本书里面说过:递归都可以转换成循环。那么怎么用循环来实现快速排序,我迄今为止看到的所有快速排序都是用的递归,于我试着写,想了半个小时居然一点头绪都没有。有哪位大大能够写循环实现的,想开开眼界
查看完整描述

3 回答

?
ibeautiful

TA贡献1993条经验 获得超5个赞

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


查看完整回答
反对 回复 2019-04-17
  • 3 回答
  • 0 关注
  • 1399 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信