バイトニックソート
- Day:2013.12.26 14:00
- Cat:■プログラミング
一応調べたら、何件かヒットしたので
自分なりに解釈したものをメモとして、書き出してみる。
基本的に「2のべき乗個のデータ」である必要がある。
この理由は後々記述する。
で、どのように処理を行うのか
データを昇順、降順の交互に並んだバイトニック列してソートするという
よくわからない
ただ、データ数をnとした時、2^n~2^0間を比較してソートするので
データが2のべき乗個である必要があるということは分かった
わかるようでわからないので
また、完成したら、改めて考察を書いてみたいと思う。