大から小へ出力するPythonのバブルソートの実装方法

バブルソートは、単純なソートアルゴリズムです。ソート対象の要素を繰り返し走査し、隣接する要素どうしを比較して順番が逆になっていたら入れ替えます。入れ替えが必要な要素がなくなるまで続けます。

バブルソートで降順にソートするには、隣接する要素を比較するときに、順番が逆だったら交換するだけでよい。

バブルソートを使用したPythonによる降順のコード実装を以下に示します。

def bubble_sort(arr):
    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]
    return arr

# 测试
arr = [5, 2, 8, 6, 1, 9]
sorted_arr = bubble_sort(arr)
print(sorted_arr)

出力は [9, 8, 6, 5, 2, 1] です。