挿入ソート
コンピュータサイエンス アルゴリズム編 / 全 2 枚
コンピュータサイエンス アルゴリズム編 - 挿入ソート
並びかけの入力ほど手が減る
乱れを小さいほうへ動かして、右へずらす回数がどこまで減るか見てください。
遅いはずの挿入ソートが Python の sorted の中で今も動いています。小さい配列や並びかけの区間では、これがいちばん速いからです。
1 / 2
← → キーでも送れます
コンピュータサイエンス アルゴリズム編 - 挿入ソート
乱れを小さいほうへ動かして、右へずらす回数がどこまで減るか見てください。
遅いはずの挿入ソートが Python の sorted の中で今も動いています。小さい配列や並びかけの区間では、これがいちばん速いからです。
1 / 2
← → キーでも送れます