用python写一个冒泡排序程序

以下是用 Python 编写的冒泡排序程序。

def bubble_sort(array):
    n = len(array)
    for i in range(n):
        for j in range(0, n-i-1):
            if array[j] > array[j+1]:
                array[j], array[j+1] = array[j+1], array[j]
    return array

在此程序中，`array` 是要排序的数组。在第一层循环中，我们遍历整个数组。在第二层循环中，我们比较相邻的元素并交换它们的位置，以便让更小的元素移动到数组的左侧。通过这种方式，每次循环都可以将最大的元素向数组的右侧移动，直到所有元素都有序排列。最后，我们返回排好序的数组。