Pythonプログラムでの選択ソート

この記事では、Python3.xでの選択ソートとその実装について学習します。またはそれ以前。

選択ソート アルゴリズムでは、配列は、ソートされていない部分から最小要素を再帰的に見つけて、それを先頭に挿入することによってソートされます。特定の配列での選択ソートの実行中に、2つのサブ配列が形成されます。

• すでに並べ替えられているサブ配列。
• ソートされていないサブアレイ。

選択ソートを繰り返すたびに、ソートされていないサブアレイの最小要素がポップされ、ソートされたサブアレイに挿入されます。

アルゴリズムの視覚的表現を見てみましょう-

それでは、アルゴリズムの実装を見てみましょう-

例

A = ['t','u','t','o','r','i','a','l']
for i in range(len(A)):
   min_= i
   for j in range(i+1, len(A)):
      if A[min_] > A[j]:
         min_ = j
   #swap
   A[i], A[min_] = A[min_], A[i]
# main
for i in range(len(A)):
   print(A[i])

出力

a
i
l
o
r
t
t
u

ここでは、アルゴリズムからの出力を昇順で受け取りました。 Min_は、他のすべての値と比較されている現在の値です。アルゴリズムの分析パラメータを以下に示します-

時間計算量 − o（n ^ 2）

補助スペース − o（1）

ここでは、下の画像に示すように、すべての変数がグローバルフレームで宣言されています結論-

結論

この記事では、Python3.xでの選択ソートとその実装について学びました。またはそれ以前。