2013/07/06

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

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

Wikipediaにあったソート。ソートじゃないのも入ってるかも。


Gauche

Gaucheで書いてみたのが、今んとこ以下のもの。

気が向いたらsortカテゴリで追加していこうかな。

ところでGaucheのsortはイントロソートの親戚なのかな?

Gaucheの組み込みの(Cで実装された)ソートはデフォルトではQuick Sortで始めて、 再帰の深さが ceiling(2*log(N)) を越えた時にHeap Sortにスイッチするように してる。

参考

0 件のコメント:

コメントを投稿