冒泡排序数据结构代码

以下是冒泡排序的Python代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 标记是否有交换
        swapped = False
        for j in range(n - i - 1):
            # 如果相邻两个元素逆序，则交换它们
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swapped = True
        # 如果一趟下来没有需要交换的，则停止
        if not swapped:
            break
    return arr

以上代码中，`arr`是待排序的数组，`n`是数组的长度。在每一趟排序中，从第一个元素开始，依次比较相邻的两个元素，如果它们逆序，则交换它们。如果一趟下来没有需要交换的元素，则说明数组已经有序，排序结束。