冒泡排序算法 代码 Python

def bubble_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        swapped = False  # 优化：记录是否发生交换
        for j in range(n - 1 - i):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swapped = True
        # 如果这一轮没有发生交换，说明已经有序，提前结束
        if not swapped:
            break
    return arr


# 示例
nums = [5, 3, 8, 4, 2]
print("排序前:", nums)
print("排序后:", bubble_sort(nums))