冒泡排序算法的Python实现

冒泡排序算法是一种简单但效率较低的排序算法。它通过多次迭代比较相邻元素的大小，并交换位置，使得较大（或较小）的元素逐渐“浮”到数组的一端。在每一轮迭代中，最大（或最小）的元素会“冒泡”到正确的位置。本文将详细介绍如何使用Python实现冒泡排序算法。

算法原理

冒泡排序算法的原理很简单，可以概括为以下几个步骤：

1. 从数组的第一个元素开始，依次比较相邻的两个元素。
2. 如果前一个元素大于后一个元素，则交换它们的位置。
3. 继续向数组的下一个位置移动，并重复步骤2，直到比较到数组的倒数第二个元素。
4. 重复步骤1到步骤3，直到数组中的所有元素都排序好。

冒泡排序算法的核心思想是通过多次迭代，不断将最大（或最小）的元素交换到正确的位置，从而实现排序。

Python实现

下面是使用Python实现冒泡排序算法的代码：

def bubble_sort(arr):
    n =