简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
java - 不用递归如何实现快速排序？
天蓬老师
天蓬老师 2017-04-17 17:32:13
0
3
650

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

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

天蓬老师
天蓬老师

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

全員に返信(3)
阿神
阿神2017-04-17 17:34:13 3棟

スタックを使用して保存し、変更するだけです

リーリー

2 つのバージョンを作成しました。比較してください: https://jsfiddle.net/hsfzxjy/ob8x16uz/4/

いいねを押す +0
返信を追加
Ty80
Ty802017-04-17 17:34:13 2棟

スタックを使用して状態を保存できます。これが高級言語における再帰の本質です

いいねを押す +0
返信を追加
巴扎黑
巴扎黑2017-04-17 17:34:13 1棟

リーリー

いいねを押す +0
返信を追加
人気のトピック
詳細>
人気の記事
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト：福祉オンライン PHP トレーニング，PHP 学習者の迅速な成長を支援します！