Pythonによる選択ソートの実装

選択ソートは、データの中から最小値（もしくは最大値）を探索して、未選択の先頭要素へ値を交換していく整列アルゴリズムです。以下にPythonでの選択ソートの実装例を示します。

def selection_sort(array):
    for ind in range(len(array)):
        min_index = ind
        for j in range(ind + 1, len(array)):
            if array[j] < array[min_index]:
                min_index = j
        (array[ind], array[min_index]) = (array[min_index], array[ind])

arr = [-2, 45, 0, 11, -9,88,-97,-202,747]
selectionSort(arr)
print('The array after sorting in Ascending Order by selection sort is:')
print(arr)

このコードは、選択ソートを用いて配列を昇順に並べ替えます。選択ソートの計算量は「Ｏ（ｎ 2 ）」であり、比較回数は「 n (n-1)/2 」です。選択ソートの長所は、アルゴリズム自体がわかりやすく単純であり、コードもシンプルなため実装が簡単な点です。

以上がPythonを用いて作成した選択ソートの関数です。選択ソートは非常に短い分で簡潔に記述できることが分かると思います。.