python实现一个冒泡排序的demo

这是一个使用 Python 实现冒泡排序的示例代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        # 内层循环，每次把最大的数排在后面
        for j in range(n - i - 1):
            if arr[j] > arr[j + 1]:
                # 交换相邻两个数的位置
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# 测试示例
arr = [5, 2, 3, 1, 4]
bubble_sort(arr)
print("排序结果:", arr)

解释一下这个示例代码：

定义了一个 `bubble_sort` 函数，接收一个列表作为参数。外层循环控制排序的轮数，内层循环控制每一轮排序中比较的次数。在每一轮排序中，相邻的两个数进行比较，如果前面的数大于后面的数，则交换它们的位置。

这样每一轮下来，最大的数就浮到了列表的最后面。因为每一轮排序都能确定一个数的位置，所以外层循环只需要执行列表长度减一次即可。

在测试示例中，我们定义了一个列表 `arr`，调用 `bubble_sort` 函数对其进行排序，并通过打印结果来验证排序是否正确。

请注意，这只是一个基本的冒泡排序示例，用于演示算法的原理。在实际应用中，可能需要考虑更多的边界情况和性能优化。