基于Python实现冒泡排序

1、什么是冒泡排序：

冒泡排序也称为气泡排序，也是一种交换排序方法。

冒泡排序重复访问需要排序的列表元素，依次比较两个相邻的元素，两元素间排序出现错误就相互交换位置，重复进行这一操作，直至列表元素没有相邻元素需要交换，即完成排序。

2、冒泡排序原理：

• 对每两个相邻元素进行比较，如果前者大于后者（升序），则交换其位置。
• 从列表的开始到结尾，依次对每一对相邻元素进行比较，如此往复，值最大的元素就被交换到列表的结尾，这就完成了第一轮排序。
• 重复上一步，继续从列表开始进行比较，每轮计较都会将一个元素排序成功，每轮需要比较的元素个数也会递减，一直到没有任何一对元素需要比较，则列表排序完成。

3、范例

以列表[2,13,3,24,4,35,5,46,6,57,10,]为例(升序)。

1.从列表开头比较两相邻元素，第一个元素值大于第二个则交换，2<13,不需要交换。