2013/07/06

Gaucheで各種ソートアルゴリズム

ソートアルゴリズムって、ふざけたもの含めて結構あるんだなー。ふざけてる系がすごく面白い。ボゴソートとかボゾソートとかパーミューテーションソートとか（笑）あとは基数ソート、ビーズズートなんかのバケツっぽいのが好きだなあ。スパゲティソートもいいなあ（ｗ
Wikipediaにあったソート。ソートじゃないのも入ってるかも。

Gauche

Gaucheで書いてみたのが、今んとこ以下のもの。
気が向いたらsortカテゴリで追加していこうかな。
ところでGaucheのsortはイントロソートの親戚なのかな？
Gaucheの組み込みの(Cで実装された)ソートはデフォルトではQuick Sortで始めて、 再帰の深さが ceiling(2*log(N)) を越えた時にHeap Sortにスイッチするように してる。

参考



written by time:
labels : , ,

0 件のコメント:

コメントを投稿

登録: コメントの投稿 (Atom)