クイックソートよりマージソートのほうが好きだ……

2012-04-23 (Mon) 19:25
一般

今日のプログラミング演習のテーマは配列で，課題は馬鹿なソートを実装すること．馬鹿＝挿入・泡・選択で．まあ，出来ない人にはムズカシイわけだけど．

んで，出来る人用に用意された発展課題は賢いソートを実装すること．賢い＝マージとかクイックとかで，つまりは分割統治型のソーティングを頑張ってねと．まあ，それなりに出来る学生も居てるので，教室を見て回っているとチラホラ再帰関数を書いているのがいた．でも，再帰関数は演習でまだやっていないので再帰を使うのはルール違反だよね．

ということで，クイックソートとマージソートを再帰なし（for文のみ）で書き始めたのだけど，クイックソートを再帰無しで書くのは面倒すぎるという結論に達した．分割する点が真ん中でない点が汚い．最悪計算量も悪いし．クイックソート嫌い．綺麗なマージソートが好き．

閑話休題．

殻ソートって賢いのか馬鹿なのか？