xe-kdoo(2008-08-26)>> スパゲティ・ソートとビーズ・ソート スラッシュドット・ジャパン - 初めて学ぶソートアルゴリズムは何がいい？ コメントで出てたソートが面白かったのでメモ。 まず、スパゲティ・ソート (Spaghetti sort - Wikipedia, the free encyclopedia)。 ソートしたい値に対応した長さの乾燥スパゲティを用意する。 片手で一まとめにして、テーブルの上でトントンと端を揃える。 もう片手を上から降ろしてゆけば、一番長いのにぶつかる。ので、それを取り除く。 それを繰り返せば長い順にソートできたね！ ソート時間は O(n)。 次に、ビーズ・ソート (Bead sort - Wikipedia, the free encyclopedia)。 正数値のソートを行う。 m 本（m: ソート対象の最大値）のヒモを用意し、一列にならべる。 各データ k について、左から
