選択ソート

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

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

交換は n - 1 回で足りる

選択とバブルを切り替えて、比較の本数はそのままに交換の棒だけが変わるのを見てください。

交換が少ないのは得ですが代償があります。遠くの最小値を先頭まで引っ張るので、同じ値どうしの元の順番は壊れます。

1 / 2

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