pythonソートアルゴリズムの実装-選択
1136 ワード
1.アルゴリズム:
キーワード{K 1,K 2,...,Kn}のセットについて、まずK 1,K 2,...,Knから最小値を選択し、それがKzであれば、KzをK 1に置き換える.
次に、K 2,K 3,...,Knから最小値Kzを選択し、K 2と交換します.
このようにしてn−2回目、n−1回目、Kn−1、Knから最小値Kzを選択してKzとKn−1を入れ替え、最後に残ったのがこのシーケンスの最大値であり、小さなから大きいまでの秩序シーケンスがこのように形成される.
2.pythonコード:
結果:[2,3,4,21,33,44,45,67]
3.時間複雑度O(n*n)
キーワード{K 1,K 2,...,Kn}のセットについて、まずK 1,K 2,...,Knから最小値を選択し、それがKzであれば、KzをK 1に置き換える.
次に、K 2,K 3,...,Knから最小値Kzを選択し、K 2と交換します.
このようにしてn−2回目、n−1回目、Kn−1、Knから最小値Kzを選択してKzとKn−1を入れ替え、最後に残ったのがこのシーケンスの最大値であり、小さなから大きいまでの秩序シーケンスがこのように形成される.
2.pythonコード:
def selection_sort(list2):
for i in range(0, len (list2)):
min = i
for j in range(i + 1, len(list2)):
if list2[j] < list2[min]:
min = j
list2[i], list2[min] = list2[min], list2[i] # swap結果:[2,3,4,21,33,44,45,67]
3.時間複雑度O(n*n)