【初心者歓迎】C/C++室 Ver.33【環境依存OK】
■ このスレッドは過去ログ倉庫に格納されています
0320デフォルトの名無しさん
2006/12/08(金) 23:39:11VS2005stdで、C/C++等を勉強してるんですが
クイックソートについて質問さしてください。
クイックソートは再帰使って、文字通り早いのはわかるんですが
再帰呼び出しが多すぎるとスタックオーバーフローすると思うんです。
で、自分の環境下で、何回再帰呼び出ししたらスタックオーバーフローするのか
確かめるにはどうしたら良いんでしょうか。
配列が長くても、配列内の数値次第でソートのための再帰呼び出し回数が
変わってくるとおもうので、意味が無いと思いますし・・・
申し訳ありませんが教えてください。
■ このスレッドは過去ログ倉庫に格納されています