Python 冒泡排序算法详解及代码实现

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数组，比较相邻的两个元素，如果顺序不对就交换它们的位置，一直重复直到所有元素都排好序。

Python 实现冒泡排序的步骤如下：

遍历整个数组，比较相邻元素的大小，如果前面的元素比后面的元素大，则交换它们的位置；
重复上述步骤，直到没有任何一对相邻元素需要交换位置；
数组排序完成。

下面给出 Python 实现冒泡排序的代码：

def bubble_sort(array):
    n = len(array)
    for i in range(n):
        # 每次遍历把最大的数放到最后
        for j in range(n-i-1):
            if array[j] > array[j+1]:
                temp = array[j]
                array[j] = array[j+1]
                array[j+1] = temp
    return array

这段代码中，变量 n 表示数组的长度，第一层循环遍历整个数组，第二层循环比较相邻元素并进行交换，最终返回排序后的数组。