帮我写一个python冒泡排序

冒泡排序Python实现

def bubble_sort(alist):
    n = len(alist)
    for i in range(n):
        # 标记是否发生交换
        swapped = False
        # 未排序部分的循环
        for j in range(0, n-i-1):
            # 相邻元素两两比较
            if alist[j] > alist[j+1]:
                # 交换元素
                alist[j], alist[j+1] = alist[j+1], alist[j]
                swapped = True
        # 如果没有发生交换，说明数组已经有序
        if not swapped:
            break
    return alist

这段代码实现了冒泡排序算法，它通过重复遍历要排序的列表，比较每对相邻元素，并在必要时交换它们的位置。每一轮遍历都会将未排序部分的最大元素移动到其最终位置。如果在某一轮遍历中没有发生任何交换，算法会提前结束，因为这意味着列表已经有序。238