python写一个冒泡算法

当你需要对一个列表或数组进行排序时，冒泡排序算法是一种简单而有效的方法。下面是用 Python 实现冒泡排序算法的代码：

def bubble_sort(arr):

    n = len(arr)

    for i in range(n):

        for j in range(n - i - 1):

            if arr[j] > arr[j + 1]:

                # 如果当前元素大于下一个元素，则交换它们

                arr[j], arr[j + 1] = arr[j + 1], arr[j]

    return arr

该函数 bubble_sort 接收一个列表作为输入参数 arr，并返回已经排序好的列表。

在函数内部，我们首先确定了输入列表的长度 n，然后使用两个嵌套的循环来遍历列表并比较相邻元素。在每一轮循环中，我们检查当前元素是否比下一个元素大，如果是，我们就交换这两个元素的位置。最终，经过多轮循环比较和交换，列表中的元素将按升序排列。

以下是一个示例程序，用于演示该函数如何对一个列表进行排序：

arr = [64, 34, 25, 12, 22, 11, 90]

sorted_arr = bubble_sort(arr)

print("排序后的数组：")

for i in range(len(sorted_arr)):

    print("%d" % sorted_arr[i])

在这个例子中，我们使用一个随机的列表来演示 bubble_sort 函数的使用。函数将该列表排序，然后将结果打印到控制台上。