ターボモード推奨 バッチャー奇偶マージソートです。 こちらもバイトニックと同じで、並列処理に特化しているので、単独だとあまり早くありません。実質マージソートの劣化版です。バイトニックのちょっと上くらい。 後半の挙動が面白いのでぜひ観察してみてください。 STARTボタンでソートをはじめます。データ数変更ボタンで並び替えるデータの数を変更します。処理速度の調整ボタンで一秒間に何回ソートの処理をするかを変更します。音の有無ボタンはその名の通り音の有無を変更します。
名前の由来:このソートアルゴリズムの考案者のケン・バッチャー＋奇数番目の要素と偶数番目の要素を入れ替えるというアルゴリズムの挙動の奇偶＋マージソートのような分割統治法アルゴリズムの考えからマージソートで、バッチャー奇偶マージソート。 マージソート↓ https://scratch.mit.edu/projects/1363463688
