Python 冒泡排序代码详解及示例

以下是 Python 实现冒泡排序的代码：

def bubble_sort(arr):
    n = len(arr)
    # 遍历所有数组元素
    for i in range(n):
        # 最后i个元素已经排好序，不需要再遍历
        for j in range(0, n-i-1):
            # 如果后一个元素比前一个元素小，则交换位置
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

在上述代码中，我们定义了一个bubble_sort函数，它接受一个数组（列表）作为输入，并返回排序后的数组。我们使用了两个嵌套的for循环来遍历所有的数组元素，并比较相邻的元素，如果发现后一个元素比前一个元素小，则交换它们的位置。这样，经过多轮的比较和交换，数组中的元素就可以按照从小到大的顺序排列好了。

以下是一个示例，演示如何使用上述代码对一个数组进行排序：

arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print('Sorted array is:', sorted_arr)

输出结果为：

Sorted array is: [11, 12, 22, 25, 34, 64, 90]

这表明，我们成功地使用冒泡排序对数组中的元素进行了排序。