データのソート方法の一つなのですが、まともに解説しているサイトが見つかりませんでした。
No.2
23
3
35pt
http://en.wikipedia.org/wiki/Bead_sort
をざっと見ての説明ですが、
まず、イメージの説明。
まず、棒を平行にたくさん並べます。
次に、データは、そろばんの珠のようなもので
表現されます。
１なら、左から１つ目の棒にだけ珠を入れる。
３なら、左から１つ目、２つ目、３つ目の棒にそれぞれ玉を入れる。
例えば2,4,1,3,3のようなデータだと
oo|| 2
oooo 4
o||| 1
ooo| 3
ooo| 3
となります。
そろばんの珠は宙に浮かないので、下に落ちます。
すると以下のようになります。
o||| 1
oo|| 2
ooo| 3
ooo| 3
oooo 4
どうやら、プログラムのソートアルゴリズムではなく、
ハードウェア実装のためのソートアルゴリズムなようです。
この論文には
http://www.cs.auckland.ac.nz/~jaru003/research/publications/jour...
アナログ回路とデジタル回路についての言及がありました。
No.1
1422226
35pt
正の整数値のソート専用のアルゴリズムです。
処理速度的に優れているわけではなく、アイデアとしての面白しろさがあるソートです。
日本語だとビーズソートになるんですね。
ありがとうございました。
No.2
233
ここでベストアンサー
35pt
http://en.wikipedia.org/wiki/Bead_sort
をざっと見ての説明ですが、
まず、イメージの説明。
まず、棒を平行にたくさん並べます。
次に、データは、そろばんの珠のようなもので
表現されます。
１なら、左から１つ目の棒にだけ珠を入れる。
３なら、左から１つ目、２つ目、３つ目の棒にそれぞれ玉を入れる。
例えば2,4,1,3,3のようなデータだと
oo|| 2
oooo 4
o||| 1
ooo| 3
ooo| 3
となります。
そろばんの珠は宙に浮かないので、下に落ちます。
すると以下のようになります。
o||| 1
oo|| 2
ooo| 3
ooo| 3
oooo 4
どうやら、プログラムのソートアルゴリズムではなく、
ハードウェア実装のためのソートアルゴリズムなようです。
この論文には
http://www.cs.auckland.ac.nz/~jaru003/research/publications/jour...
アナログ回路とデジタル回路についての言及がありました。
大変わかりやすいです。
ありがとうございました。
13
13
2
大変わかりやすいです。
ありがとうございました。