アカウント名:
パスワード:
クイックソート等で再帰呼出使えば、両方教えられて一石二鳥だと思う
ポインタで折れなかったCの初学者が次に迎える難関が、再帰の例としてクイックソートを示されることですね。
つqsort(3)使い方が分からなくて自前でバブルなソートを書いた奴がいた。
多分それは関数をパラメータとして渡すということが分からなかったのではないかと.
マージソートにしとけ。その方が無難。
#あえて罠にはめて学習させるのが目的なら別だけど。
クイックソートこそが、再帰呼び出しを使うのに最も不適切な例の一つじゃね。入門書に載ってることが多いけど、マネすると酷い目に遭う。
「マネすると酷い目に遭う」ことこそが、教えておくべきことだったのだよ。
パフォーマンスはループを使った方が速いし、スタックオーバーフローするという…
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
長期的な見通しやビジョンはあえて持たないようにしてる -- Linus Torvalds
ソートで教えればいいやん (スコア:1)
クイックソート等で再帰呼出使えば、両方教えられて一石二鳥だと思う
Re:ソートで教えればいいやん (スコア:2)
ポインタで折れなかったCの初学者が次に迎える難関が、再帰の例としてクイックソートを示されることですね。
Re:ソートで教えればいいやん (スコア:1)
つqsort(3)
使い方が分からなくて自前でバブルなソートを書いた奴がいた。
-------- tear straight across --------
Re:ソートで教えればいいやん (スコア:1)
多分それは関数をパラメータとして渡すということが分からなかったのではないかと.
Re:ソートで教えればいいやん (スコア:1)
マージソートにしとけ。その方が無難。
#あえて罠にはめて学習させるのが目的なら別だけど。
ソートで教えるのは最悪 (スコア:1)
クイックソートこそが、再帰呼び出しを使うのに最も不適切な例の一つじゃね。
入門書に載ってることが多いけど、マネすると酷い目に遭う。
Re:ソートで教えるのは最悪 (スコア:1)
「マネすると酷い目に遭う」ことこそが、教えておくべきことだったのだよ。
Re: (スコア:0)
パフォーマンスはループを使った方が速いし、スタックオーバーフローするという…