人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

ビードソートとはどういったものですか?
データのソート方法の一つなのですが、まともに解説しているサイトが見つかりませんでした。

●質問者: cdw47780
●カテゴリ:コンピュータ 科学・統計資料
✍キーワード:サイト ソート データ ビード
○ 状態 :終了
└ 回答数 : 2/2件

▽最新の回答へ

1 ● y-kawaz
●35ポイント

正の整数値のソート専用のアルゴリズムです。

処理速度的に優れているわけではなく、アイデアとしての面白しろさがあるソートです。

http://yowaken.dip.jp/tdiary/20080826.html

◎質問者からの返答

日本語だとビーズソートになるんですね。

ありがとうございました。


2 ● takfjt
●35ポイント ベストアンサー

http://en.wikipedia.org/wiki/Bead_sort

をざっと見ての説明ですが、

まず、イメージの説明。


まず、棒を平行にたくさん並べます。


次に、データは、そろばんの珠のようなもので

表現されます。

1なら、左から1つ目の棒にだけ珠を入れる。

3なら、左から1つ目、2つ目、3つ目の棒にそれぞれ玉を入れる。


例えば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...

アナログ回路とデジタル回路についての言及がありました。

◎質問者からの返答

大変わかりやすいです。

ありがとうございました。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ