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

该函数接受一个列表作为输入，并返回一个排序后的列表。首先，我们获取列表的长度，然后设置两个嵌套的循环。外层循环迭代n次，内层循环迭代n-i-1次，其中i是外层循环的索引。内层循环比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。最后，函数返回已排序的列表。