バイトニックソートの並列処理

前回、並列処理の実験として奇偶転置ソートを実装しました。今回は、平均アルゴリズム計算量がO(N・log^2(N))で高速なバイトニックソート(Bitonic sort)を実装しました。

続きを読む

広告