写一段Python冒泡法代码

以下是Python冒泡法代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        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 = [3, 1, 5, 2, 4]
print(bubble_sort(arr))
# 输出：[1, 2, 3, 4, 5]

在上述代码中，我们定义了一个 bubble_sort 函数，该函数接收一个列表（数组）作为参数，并返回排序后的列表。在 bubble_sort 函数中，我们使用了两个嵌套的 for 循环来实现冒泡排序。外层循环从0到n-1遍历列表中的所有元素，内层循环从0到n-i-1遍历未排序的元素。在每次内层循环中，我们比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。经过 n 次外层循环，列表中的所有元素都被按照从小到大的顺序排列了。最后，我们返回排序后的列表