冒泡排序算法：Python 代码实现及示例

冒泡排序是一种简单的排序算法，其基本思想是通过不断交换相邻的两个元素，将较大的元素逐步'冒泡'到数组的末尾，从而实现排序。

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

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 每次循环将最大的元素'冒泡'到末尾
        for j in range(n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

在这个代码中，我们使用了两个嵌套的 for 循环来实现冒泡排序。外层循环控制循环次数，内层循环则用来比较相邻的元素并进行交换。每次内层循环结束后，最大的元素就会'冒泡'到数组的末尾，因此我们可以在下一次循环中将末尾位置排除在外，从而实现排序。

例如，如果我们想要对一个列表 arr=[5, 2, 8, 4, 1] 进行排序，我们可以调用 bubble_sort(arr) 函数，得到结果 [1, 2, 4, 5, 8]。