バブルソート用のPythonプログラム

この記事では、バブルソートの並べ替え手法の実装について学習します。

次の図は、このアルゴリズムの動作を示しています-

アプローチ

• 最初の要素（インデックス=0）から始めて、現在の要素を配列の次の要素と比較します。

• 現在の要素が配列の次の要素よりも大きい場合は、それらを交換します。

• 現在の要素が次の要素よりも小さい場合は、次の要素に移動します。

手順1を繰り返します。

次に、以下の実装を見てみましょう-

例

def bubbleSort(ar):
   n = len(arr)
   # Traverse through all array elements
   for i in range(n):
   # Last i elements are already in correct position
   for j in range(0, n-i-1):
      # Swap if the element found is greater than the next element
      if ar[j] > ar[j+1] :
         ar[j], ar[j+1] = ar[j+1], ar[j]
# Driver code to test above
ar = ['t','u','t','o','r','i','a','l']
bubbleSort(ar)
print ("Sorted array is:")
for i in range(len(ar)):
   print (ar[i])

出力

Sorted array is:
a
i
o
r
t
t
u
l

結論

この記事では、Python3.xでバブルソートを実行する方法について学びました。またはそれ以前