挿入ソート

コンピュータサイエンス アルゴリズム編 / 全 2

コンピュータサイエンス アルゴリズム編 - 挿入ソート

並びかけの入力ほど手が減る

乱れを小さいほうへ動かして、右へずらす回数がどこまで減るか見てください。

遅いはずの挿入ソートが Python の sorted の中で今も動いています。小さい配列や並びかけの区間では、これがいちばん速いからです。

1 / 2

このスライドが付いているレッスンを開く