選択ソート
コンピュータサイエンス アルゴリズム編 / 全 2 枚
コンピュータサイエンス アルゴリズム編 - 選択ソート
交換は n - 1 回で足りる
選択とバブルを切り替えて、比較の本数はそのままに交換の棒だけが変わるのを見てください。
交換が少ないのは得ですが代償があります。遠くの最小値を先頭まで引っ張るので、同じ値どうしの元の順番は壊れます。
1 / 2
← → キーでも送れます
コンピュータサイエンス アルゴリズム編 - 選択ソート
選択とバブルを切り替えて、比較の本数はそのままに交換の棒だけが変わるのを見てください。
交換が少ないのは得ですが代償があります。遠くの最小値を先頭まで引っ張るので、同じ値どうしの元の順番は壊れます。
1 / 2
← → キーでも送れます