掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
Quicksortでスタックオーバーフローを起こさないようにするには？ (ID:10286)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
コームソート（コムソートの方が正しい表記？）はコード・理屈が極めて平易であるのにオーダが N LOG N である事から紹介しました。 ヒープソートは速度的にはコムソートと変わらないのではないでしょうか。 （試していません） 非再帰的なクイックソートが「C言語による最新アルゴリズム事典」に載っていますね。 スタックの代わりを自前で用意するので結局速度は遅くなる気がしますが・・・ （試していませんよ）
←解決時は質問者本人がここをチェックしてください。
更新する
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.