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

今天想到一个问题，我记得《剑指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 学習者の迅速な成長を支援します！