写一个冒泡排序算法

好的，以下是冒泡排序算法的 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

这个算法的基本思想是：从数组的第一个元素开始，依次比较相邻的两个元素，如果前面的元素比后面的元素大，则交换它们的位置，直到遍历结束。这样一轮下来，最大的元素就会被交换到数组的末尾。然后，再从第一个元素开始进行下一轮比较，直到整个数组都被排序完毕。时间复杂度为 O(n^2)。