選択ソート アルゴリズムは、ソートされていない部分から最小の要素 (昇順を考慮) を繰り返し見つけて先頭に置くことによって配列をソートします。このアルゴリズムは、指定された配列内に 2 つのサブ配列を維持します。
選択ソートのための Python プログラム
提供されている Python コードは、選択並べ替えアルゴリズムを示しています。選択ソートの時間計算量は O(n^2) です。各反復で、コードは配列の未ソート部分で最小要素のインデックスを見つけ、それを現在のインデックスの要素と交換します。これにより、配列が左から右に徐々に並べ替えられます。この例では、配列を初期化し、selectionSort 関数を適用して配列を並べ替えて、並べ替えられた配列を昇順で出力します。ソートされた配列は、ソートされていない部分で最小の要素を繰り返し見つけて正しい位置に配置することによって取得され、その結果、順序付けされた配列が得られます: [-202, -97, -9, -2, 0, 11, 45, 88, 747]。
Python3
stsダウンロード
# Selection sort in Python> # time complexity O(n*n)> #sorting by finding min_index> def> selectionSort(array, size):> > >for> ind>in> range>(size):> >min_index>=> ind> >for> j>in> range>(ind>+> 1>, size):> ># select the minimum element in every iteration> >if> array[j] min_index = j # swapping the elements to sort the array (array[ind], array[min_index]) = (array[min_index], array[ind]) arr = [-2, 45, 0, 11, -9,88,-97,-202,747] size = len(arr) selectionSort(arr, size) print('The array after sorting in Ascending Order by selection sort is:') print(arr)> |
>
>出力
The array after sorting in Ascending Order by selection sort is: [-202, -97, -9, -2, 0, 11, 45, 88, 747]>
時間計算量 ： の上2）。
補助スペース ：お(1)。
ゴヴィンダ
完全な記事を参照してください 選択範囲の並べ替え 詳細については！