Pythonの選択ソートアルゴリズムの実装コード

1. アルゴリズム:
キーワードのセット {K1, K2,…,Kn} について、最初に K1、K2、…、Kn から最小値を選択し、それが Kz の場合は、Kz を K1 置換と組み合わせます。 ;
次に、K2、K3、...、Kn から最小値 Kz を選択し、Kz を K2 と交換します。
このように n-2 回選択して交換し、n-1 回目は Kn-1 と Kn から最小値 Kz を選択し、Kz を Kn-1 と交換します。このようにして、最大値、つまり小さいものから大きいものへの順序付けされたシーケンスが形成されます。

2.python 選択ソート コード:

コードをコピー コードは次のとおりです:

def select_sort(list2):
for i in range(0 , len ( list2)):
min = i
for j in range(i + 1, len(list2)):
if list2[j] min = j
list2[i], list2[min] = list2[min], list2[i] # swap

結果は次のとおりです: [2, 3, 4, 21, 33, 44, 45, 67]