イントロと続いて...実用系ソートアルゴリズムのTimSortです! アンドロイドとか、ファイトンとか、色々なところで使われてます! 配列から並んでいるところ(ラン)を見つけて、それを効率よく合体させて速くソートをします。 マージする条件(後ろの方にあるランからX,Y,Z,W) 1.|Z|>|X|+|Y| 2.|Y|>|X| 3.|W|>|Z|+|Y|(バグ修正で追加されたやつ) STARTボタンでソートを始めます。データ数変更ボタンで並び替えるデータの数を変更します。処理速度の調整ボタンで一秒間に何回ソートの処理をするかを変更します。音の有無ボタンはその名の通り音の有無を変更します。データタイプは、初期状態のデータの特徴を変更できます。一部が並んでいる、完全に並んでいる、ランダムの3つがあります。初期設定はランダム状態です。
名前の由来:発見者のTim Peters氏の、コードネームTimです。 マージソート↓ https://scratch.mit.edu/projects/1363463688 これで合ってるのかわからないけど...