Python冒泡排序算法详解

冒泡排序算法是一种简单而常见的排序算法，它通过多次遍历待排序的元素，比较相邻元素的大小，并按照规定的顺序交换位置，直到将所有元素按照要求的顺序排列好为止。在本文中，我们将详细解释冒泡排序算法的原理，并提供相应的Python源代码示例。

冒泡排序算法的原理如下：

1. 遍历待排序的元素列表，从第一个元素开始。
2. 比较当前元素与下一个元素的大小。
3. 如果当前元素大于下一个元素，则交换它们的位置。
4. 继续比较下一个相邻元素，直到遍历到列表的最后一个元素。
5. 重复上述步骤，每次遍历都将最大的元素“冒泡”到列表的末尾。
6. 重复执行步骤1-5，直到所有元素都按照要求的顺序排列好。

下面是使用Python编写的冒泡排序算法的源代码示例：

def bubble_sort(arr):
    n = len(arr