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 函数进行排序。最后打印出排序后的数组。