Pythonで選択ソートを実装してみました。
通常の処理であれば、sort or sorted で処理すれば一瞬なのですが、今回はアルゴリズムの学習の為、あえて選択ソートをループで処理してみました。
①配列の先頭に最小値を持ってくる
②先頭は最小値が入っているので、先頭の値を除いた値の最小値を出して、その先頭に持ってくる
①と②をループさせる事で昇順ソートが実装できます。
l = [5, 3, 1, 9, 6, 2, 7, 4, 8, 10,]
for i in range(len(l)-1):
for j in range(i, len(l)-1):
if l[i] > l[j+1]:
l[i], l[j+1] = l[j+1], l[i]
print(l)