きままにブログスマートフォン用の表示で見るきままにブログプログラミングを主とした私のメモ帳です。寂しいのでコメントください笑この広告は、90日以上更新していないブログに表示しています。2016-01-27【C++ちゃんは】クイックソートの非再帰版【かわいい】C++クイックソートの非再帰版クイックソートは通常、再帰を使って書かれます。再帰呼び出しはスタック領域を使ってしまいますので、呼び出しがあまりにも深くなるとスタックオーバーフローを出してしまいます。そのため、再帰呼び出しを使わないで書いてみました。いえ、結局スタックを自分で定義して呼び出すだけなので何もアルゴリズムは変わりません。再帰呼び出しをするどんなアルゴリズムも次のような手順で簡単に非再帰版に変わります。クイックソートを再帰を使って書きます。right);}}では自分でスタックを用意しましょう。いえ、スタックはすでに標準ライブラリにありますからそちらを使えばいいでしょう。置き換えるのは簡単です。関数の引数の初期値をスタックにプッシュします。再帰呼び出し部分をそのまま、その引数をスタックにプッシュする処理に置き換えます。