重いのでターボモード推奨です バイトニックソートです。データを山や谷みたいに並べて、それを合体して並び替えていきます。 意外と挙動が面白いのでずっと見てられます。 クイックソートと同じようにデータを半分に分けていますので、後半の音がクイックソートに似てます。 使い方:STARTボタンでソートをスタートします。データ数変更ボタンで並び替えるデータの数を変更します。処理速度の調整ボタンで一秒間に何回ソートの処理をするかを変更します。音の有無ボタンはその名の通り音の有無を変更します。
名前の由来:バイトニック列。データが上がって下がる、またはその逆に並んでるデータの集まり。このソートアルゴリズムではその性質を使っているので、バイトニックソートです。 遅いと言う訳ではありませんが、早いと言う訳ではありません。(平均計算量がO(Nlog^2(N))だから、クイックとかマージのO(Nlog(N))より遅い。だがバブルとかのO(N^2)よりは速い。)単独処理だとしょぼい。 ただし、並列化すると爆速になる。(でも並列化するの結構むずいのでいつ上げるかは分かりません...)
