速いので有名！クイックソートです！ クイックソートにはLomuto式とHoare式と言う2つの種類があるのですが、これは前者のLomuto式です。 片側からデータをスキャンします。 実装が簡単な代わりにHoare式に比べて若干速度が劣ります。(なぜか可視化ではLomutoの方が速い...) 名前の通り速いです！(ピボットは毎回一番後ろを選ぶので整列済みのデータだとめっちゃ遅くなりますが...) やり方は、ピボットと呼ばれる基準のデータを選んで、それより大きいデータと小さいデータに分けていきます。そのデータの中でもまたピボット選んで分けて...を繰り返します。 STARTボタンでソートをはじめます。データ数変更ボタンで並び替えるデータの数を変更します。処理速度の調整ボタンで一秒間に何回ソートの処理をするかを変更します。音の有無ボタンはその名の通り音の有無を変更します。
Hoare式はこれ↓ https://scratch.mit.edu/projects/1363460426/ 名前の由来:速いを意味するQuick。
