用python写一个冒泡排序的算法

以下是一个使用Python编写的冒泡排序算法：

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

这个函数接受一个数组作为参数，并返回一个已经排好序的数组。在算法中，我们使用两个嵌套的循环来遍历数组。外层循环控制排序的轮数，内层循环则遍历未排序的元素，并将它们按升序排列。在内层循环中，我们比较相邻的元素，如果左侧的元素比右侧的元素大，就交换它们的位置。

该算法的时间复杂度为O(n^2)，其中n是数组中元素的个数。虽然冒泡排序并不是最有效的排序算法，但它是一个简单易懂的算法，并且对于小型数据集来说，其性能表现还是很不错的。