用python写一段冒泡排序的算法

下面是用Python实现的冒泡排序算法:

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 从 0 到 n-i-1 遍历，每次将最大值交换到后面
        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` 是待排序的数组。算法的核心思想是从数组的第一个元素开始，不断比较相邻的两个数的大小，将较大的数向后交换，直到数组被完全排序。在每一轮排序中，都会把当前最大的值交换到数组的最后面，因此需要遍历的次数会逐渐减少。