都合の悪い値をシベリア送りにして粛清(削除)することで計算量をO(n)にできるカオスなアルゴリズムスターリンソートをScratchで実装しました 先駆者がいたのでベンチマーク形式にしました 意外と実装簡単だったwww スコア参考(粛清量・粛清回数ともに初期値) 測定環境 ①自分のPC CPU: Ryzen 5 5625U with Radeon Graphics 2.30 GHz メモリ:16.0 GB OS: Windows11 ブラウザ: Vivaldi 6.7.3329.39 (Stable channel) (64-bit) 結果: Scratch(ターボモードなし): スコア 9568点 タイム:44 Scratch(ターボモードあり): スコア 9584点 タイム:43 TurboWarp(ターボモード+250fpsの最強設定) スコア: 9986点 タイム:1 ②学校のごｍ((タブレット スペック CPU:Intel(R) Celeron(R) N4020 CPU @ 1.10GHz 1.10 GHz メモリ4.00 GB OS:Windows10 ブラウザ:Chrome125.0.6422.142 Scratch(ターボモードなし) スコア:8698 タイム:135 TurboWarp(ターボモード+250fpsの最強設定) スコア:9937 タイム:6 スターリンソートの公式GitHubリポジトリ https://github.com/gustavo-depaula/stalin-sort 参考記事:話題の粛清ソートアルゴリズム「スターリンソート」をPythonで実装した #ネタ - Qiita URL: https://qiita.com/tttol/items/c9e5c74be3366df65bce fps表示: fps測定+by @tomo119 https://scratch.mit.edu/projects/881120171/ 検索用 スターリンソート ソート スターリン 共産 ソ連 アルゴリズム ネタ おふざけ ベンチマーク 性能測定 Stalin sort シベリア送り #all #soviet #game #Music #sort #Stalin #purge #execution #Algorithms
