バイトニックソート

研究で「バイトニックソート」をやることになりました。

一応調べたら、何件かヒットしたので

自分なりに解釈したものをメモとして、書き出してみる。
まず、バイトニックソートを行うためには

基本的に「2のべき乗個のデータ」である必要がある。

この理由は後々記述する。

で、どのように処理を行うのか

データを昇順、降順の交互に並んだバイトニック列してソートするという

よくわからない

ただ、データ数をnとした時、2^n~2^0間を比較してソートするので

データが2のべき乗個である必要があるということは分かった

わかるようでわからないので

また、完成したら、改めて考察を書いてみたいと思う。


Comment

Comment Form
公開設定

Trackback


→ この記事にトラックバックする(FC2ブログユーザー)