python冒泡排序例题

下面是一个Python实现的冒泡排序例题：

def bubble_sort(arr):
    n = len(arr)
    # 外层循环控制排序轮数
    for i in range(n):
        # 内层循环控制每轮排序的次数
        for j in range(0, n-i-1):
            # 如果前一个元素比后一个元素大，则交换它们的位置
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

# 测试
arr = [64, 34, 25, 12, 22, 11, 90]
print(bubble_sort(arr))

这个例子中，我们定义了一个名为`bubble_sort`的函数，它接受一个列表作为参数，并返回一个排好序的列表。在函数内部，我们使用了两个嵌套的循环来实现冒泡排序。外层循环控制排序轮数，内层循环控制每轮排序的次数。在每轮排序中，我们比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。最终，我们返回排好序的列表。