python 冒泡排序原理

Python 冒泡排序是一种简单的排序算法，它的基本思想是通过相邻元素之间的比较和交换来将序列中的元素逐步“冒泡”到正确的位置。具体的排序过程如下：

1. 从序列的第一个元素开始，依次比较相邻两个元素的大小关系，如果前一个元素比后一个元素大，则交换它们的位置；
2. 经过一轮比较之后，序列的最后一个元素就是当前序列中的最大元素；
3. 接下来，排除已经排好序的最后一个元素，对剩余的序列进行第二轮比较，以此类推，直到所有元素都排好序。

冒泡排序的时间复杂度为 O(n^2)，空间复杂度为 O(1)。虽然它的时间复杂度比较高，但它的实现非常简单，适用于小规模数据的排序。