奇偶転置ソートです。 バブルソートの改良版です。 STARTボタンでソートをスタートします。データ数変更ボタンで並び替えるデータの数を変更します。処理速度の調整ボタンで一秒間に何回ソートの処理をするかを変更します。音の有無ボタンはその名の通り音の有無を変更します。
なんか名前がかっこいい。...けど遅い(最悪計算量がO(n^2)) 比較対象↓ https://scratch.mit.edu/projects/1351862726/ これは並列処理に特化して作られています。 なので、GPUを使うと...? https://scratch.mit.edu/projects/1380439523/ 名前の由来:奇数と偶数に分けて場所ごとにソートするから奇偶転置だとおもう。
