Pythonアルゴリズム-選択ソート
デフォルトのソートアルゴリズム
整列選択(Selection Sort)
ソート順
指定したリストで最小値を検索
前の値と置換
最初の場所以外のリストを同じ方法で置換
例
シーケンスリスト最小値0[3,5,2,7,6]21[2,5,3,7,6]32[2,3,5,7,6]53[2,3,5,7,6]64[2,3,5,6]7
def selection_sort(x):
length = len(x)
for i in range(length - 1):
min_idx = i
for j in range(i + 1 , length):
if x[i] > x[j] :
min_idx = j
x[i], x[min_idx] = x[min_idx], x[i]
return x
比較時間の複雑さ
デフォルトソートアルゴリズム最適平均最悪選択ソートN^2 n^2 n^2泡ソートN^2 n^2 n^2挿入ソートN^2 n^2 n^2
Reference
この問題について(Pythonアルゴリズム-選択ソート), 我々は、より多くの情報をここで見つけました https://velog.io/@gandi0330/Python-알고리즘-선택정렬-Selection-Sortテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol