用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

函数bubble_sort接收一个列表作为参数，然后使用两个for循环来遍历列表中的每个元素并比较它们的大小。如果前一个元素大于后一个元素，则交换它们的位置。在每次完成内部循环后，最大的元素就会“浮”到列表的末尾。这个过程会重复n次，直到所有元素都被排序。最后，函数返回排序后的列表。