ソートの選択

2424 ワード

python algorithm テキストリンク

を使用して位置を交換し、最小値の要素から順に選択

ソート・プロシージャ

で指定されたリストで最小値を探します.

その値

をリストの一番前の値とスワップします.

最初の場所以外のリストについては、上記の手順を繰り返します.

時間複雑度:O(n^2)

def selection_sort(arr):
    for i in range(len(arr) - 1):
        min_idx = i
        for j in range(i + 1, len(arr)):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]

の最小値をiインデックスとして指定します.

i+1から、アレイの周りに最小インデックスを探します.

リストの一番前と交換します.

未ソートiが増加するにつれて、ソートされた部分と未ソートの部分が分離され、未ソート部分の最初の送信として最小値が探索され続ける.

Reference

この問題について(ソートの選択), 我々は、より多くの情報をここで見つけました https://velog.io/@holawan/선택정렬

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

シーヶンスサーチ

泡の位置合わせ