Pythonでバブルソート

隣り合う要素を比較して交換を繰り返す、基本的なソートアルゴリズムの実装例です。コピペで動くコードと実行結果、処理の流れを確認できます。 下のコードはブラウザ内でそのまま実行できます。「実行エディタで開く」を押すと、progoのオンラインPython実行環境にコードが読み込まれ、その場で動作を確認できます。

サンプルコード

arr = [5, 2, 8, 1, 9, 3]
n = len(arr)
for i in range(n - 1):
    for j in range(n - i - 1):
        if arr[j] > arr[j + 1]:
            arr[j], arr[j + 1] = arr[j + 1], arr[j]
print(arr)

ポイント解説

• タプル代入a,b=b,aでスワップします。
• range(n-i-1)で比較範囲を絞ります。
• 1周ごとに末尾の要素が確定します。