冒泡程序python

冒泡排序（Bubble Sort）是一种简单的排序算法，它反复地交换相邻元素，将较大（或较小）的元素逐渐“冒泡”到列表的一端。下面是使用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]

# 示例
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print(arr[i])

这段代码定义了一个名为bubble_sort的函数，该函数接受一个列表作为参数，并对列表进行冒泡排序。在每一轮遍历中，通过比较相邻的元素，将较大的元素逐渐向右移动，直到整个列表排序完成。

在示例中，使用一个包含一些整数的列表arr进行排序。排序后，通过迭代列表并打印每个元素，可以看到排序后的结果。

请注意，冒泡排序算法的时间复杂度为O(n^2)，其中n是列表的长度。这意味着对于较大的列表，冒泡排序可能会比较耗时。在实际应用中，可能需要考虑使用更高效的排序算法。