1、什么是冒泡排序:
冒泡排序也称为气泡排序,也是一种交换排序方法。
冒泡排序重复访问需要排序的列表元素,依次比较两个相邻的元素,两元素间排序出现错误就相互交换位置,重复进行这一操作,直至列表元素没有相邻元素需要交换,即完成排序。
2、冒泡排序原理:
- 对每两个相邻元素进行比较,如果前者大于后者(升序),则交换其位置。
- 从列表的开始到结尾,依次对每一对相邻元素进行比较,如此往复,值最大的元素就被交换到列表的结尾,这就完成了第一轮排序。
- 重复上一步,继续从列表开始进行比较,每轮计较都会将一个元素排序成功,每轮需要比较的元素个数也会递减,一直到没有任何一对元素需要比较,则列表排序完成。
3、范例
以列表[2,13,3,24,4,35,5,46,6,57,10,]为例(升序)。
1.从列表开头比较两相邻元素,第一个元素值大于第二个则交换,2<13,不需要交换。