Python 实现冒泡排序算法

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]

# 测试代码
if __name__ == "__main__":
    arr = [64, 34, 25, 12, 22, 11, 90]
    print("原始数组:", arr)

    bubble_sort(arr)

    print("排序后的数组:", arr)

这段代码中的 bubble_sort 函数接受一个列表作为输入，并对其进行冒泡排序。在每次遍历中，它会比较相邻的元素，如果它们的顺序不正确，则交换它们。通过多次遍历，最大的元素会被冒泡到数组的末尾，最终实现排序。

在主函数中，我们创建了一个未排序的整数数组，并将其传递给 bubble_sort 函数进行排序。最后打印出排序后的数组。