改良その2
バイトニック列から昇順モノトニック列を生成する。
この時バイトニック列の最大値を検索する。(この場合左から右へ検索)
次に最大値のところ分割しての二つの系列にする。
系列が上記のように二つできる。その系列のうち最大値より後の系列(系列2)をひっくり返す。
すると昇順モノトニック列が出来る。この二系列をマージソーティングをすると
一つのモノトニック列が完成する。
この方法を使用するとバイトニック列をクイックソートするよりも40%以上の速度向上を達成することが出来た。