python实现冒泡排序

1.冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的 排序算法 。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

2.冒泡排序的基本原理是通过多次比较和交换，将最大的元素逐渐“冒泡”到数组的末尾。在每一轮的比较中，如果前一个元素大于后一个元素，则进行交换。通过多轮的比较和交换，最终实现整个数组的排序。

除了时间复杂度外，冒泡排序的空间复杂度为O(1)，即不需要额外的空间存储数据。冒泡排序是一种稳定的排序算法，即对于值相同的元素，排序后它们的相对顺序保持不变。