Pythonでバブルソートを実装する方法

バブルソートは簡単な並べ替えアルゴリズムの一種で、以下のように実行します。

1. 並べ替えたい要素を持つリストを定義する。
2. 比較する回数の制御には外側のループを使用し、それに隣接する要素の比較は内側のループで実行します。
3. 内側のループで、隣接する 2 つの要素を比較し、前の要素が後ろの要素より大きい場合は、それらの位置を入れ替えます。
4. 各ラウンド終了後、最大の要素は最後に交換されます。
5. このステップをすべての要素がソートされるまで繰り返します。

以下Pythonで記述されたバブルソートアルゴリズムのサンプルコードです。

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

# 测试示例
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print(arr[i], end=" ")

上記で作成された日本語の文章をネイティブ向けに言い換えた文章

排序后的数组：
11 12 22 25 34 64 90

このコードでは、配列 arr を受け取り、バブルソートアルゴリズムを用いてソートする bubble_sort() 関数を実装しています。サンプルでは、ソートする配列 arr が指定され、この配列をソートするために bubble_sort() 関数が呼び出され、結果がプリントされています。