クイックソートで・・・

質問

C言語で再帰を利用してクイックソートを書いたのですが、データ数が大きくなるとプログラムが途中で終了してしまいます。これってスタック領域がなくなってしまったからでしょうか？お願いします。

回答No.3

BLUEPIXY · ベストアンサー

>スタックチェックやスタックサイズの指定は
>どのようにするのですか？
それは、コンパイラによって異なります。
大抵のコンパイラで
cc /?
cc -?
cc --help
cc -h
cc
などでコンパイラオプションを表示することができます。

お礼

ありがとうございました。

回答No.2

BLUEPIXY

多分スタックでしょうね。
コンパイラのスイッチでスタックチェックを付加したり
あるいは、スタックサイズを指定できると思うので、
そのように、チェックするか、必要なスタックサイズを確保して下さい。

お礼

ありがとうございます。
ところでスタックチェックやスタックサイズの指定は
どのようにするのですか？

回答No.1

goma_2000

プログラムがあっているとして。

エラーメッセージになんと出たのか判りませんが、多分そうでしょうね。エラーメッセージにスタックオーバーフローのようなメッセージは出てないですか？

他には、データが大きすぎて配列に収まりきらないをいうことも考えられますが、これだとメモリエラーになりセグメンテーションフォルトでおちるかな？

クイックソートは末尾再帰で書けるので、ForやWhileのloopに直せば解決するのではないでしょうか。

お礼

ありがとうございます。試してみます。