Python写一个冒泡排序算法

以下是一个基本的冒泡排序算法实现：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 最后 i 个元素已经排好序，不需要再比较
        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("排序后的数组:", arr)

运行以上代码，输出结果将会是：

排序后的数组: [11, 12, 22, 25, 34, 64, 90]

这段代码定义了一个名为bubble_sort的函数，它接受一个列表作为输入，并对该列表进行冒泡排序。在排序过程中，通过比较相邻的元素，如果它们的顺序不正确，则进行交换。外层的for循环用于控制迭代次数，内层的for循环用于比较和交换元素。

请注意，冒泡排序算法的时间复杂度为O(n^2)，其中n是列表的长度。如果列表很长，性能可能会受到影响。