プログラマもスタックサイズには要注意の巻2008/12/15この前ちょっと書いた最大値を求める話で,とむよんさんのこちらのコードから(インデント変えてます)。}}あまりスマートでは無いですが。スタックに積むのにオーバーヘッドがかかるんですけれど,ソートよりはずっと性能はいいはず。O(Nlog(N)))ってねぇ......(←しつこい)。再帰を使う方法は,見た目がスマートなもんでウケる人にはウケるんですけれど,ひとつ気をつけなくちゃいけないのが,スタックサイズです。インデックスにすると,2^31-1まで数えられるけど,通常,スタックサイズはこれよりずっと小さい。}}普通にコンパイルできます。:スタックを使い果たして死んでしまいます。出るところって見たことなかったんですけど,やっぱ出るときゃ出るんですね(何言ってんだか)。こっちだと普通に動きます(配列の部分は省略)。出ない大きさの配列の場合であっても,こっちの方がスタックに積まない分だけ若干速い。ポインタを使ってもっと速くできる。ま,そんなに速くすることもないんですが。}}codeなにがしのお題では,配列の大きさが明示されていなかったので(「多量」らしい),スタックサイズが十分にあると想定するのは危険なのかも。