Al（Gimini）による概要↓ スターリンソート（Stalin Sort）とは、ソートされていないデータを「秩序に合わない」という理由で削除（粛清）し、強引に昇順・降順リストを作り上げるジョーク・ソートアルゴリズムです。 仕組み（ソートの実行例） データの先頭から順番にチェックする。 「前の要素より大きい（昇順の場合）」という条件を満たさない要素はすべて粛清（削除）する。 最後に残った要素だけでソート済みのリストを生成する。 例：[1, 5, 2, 8, 4] をスターリンソートする場合 1 はOK（キープ） 5 は 1 より大きいのでOK（キープ） 2 は 5 より小さいので粛清 8 は 5 より大きいのでOK（キープ） 4 は 8 より小さいので粛清 結果：[1, 5, 8] となります。 スターリンソートの特徴 驚異の計算量: O(N)。配列を1回なめるだけで完了するため、一般的なソートより圧倒的に高速です。 データ保持率: 順序が崩れている要素が多ければ多いほど、結果的に残るデータは少なくなります。 メリット: 最終的に出力されるデータは完全にソートされています。 デメリット: 粛清によって元のデータが失われます。
データの量を120,160,480にしたほうがやりやすい turbowarp↓ turbowarp.org/398845598/fullscreen?fps=60&hqpen
