選択ソート
バブルソートでは、隣同士を比べながら小さい数を左に並べ替えていった。 ここでは、選択ソートという別の並べ替え方法を考えていこう。
a = [24,17,16,18]があるとする。
1回目の大きな繰り返しでは、24を基準として、他の数値と比べていく。
24と17を比べる。17の方が小さいので、24と17を並べ替える。
17と16を比べる。16の方が小さいので、17と16を並べ替える。
16と18を比べる。16の方が小さいので、そのまま。
これで1回目の大きな繰り返しが終了した。一番小さな数が一番左に来たので、1番目の数はもう他と比べない。
これを最後までやると、並べ替えが完了している。
kadai17 選択ソートのプログラムを完成させよ
code:ヒント
for i in range(●●●●●●●●●●●●●):
for j in range(●●●●●●●●●●●●●):
if ●●●●●●●●●●●●●:
〜並べ替え〜
print(list)