文章目录1. 什么是冒泡排序2. 程序实现原理3. Python 代码实现(低级版本)4. Python 代码实现(高级版本)
1. 什么是冒泡排序
冒泡排序是把一个由同类型元素组成的序列(如数字组成的列表)中的元素按照一定顺序(升序或者降序)依次排列的方法。
实现方式是将序列的第一对(可以使倒数第一对,也可以正数第一对,自己根据需要定义)元素进行比较,决定较大的放在左边(降序排列)或者右边(升序排列),然后依次进行第二对元素的比较,然后根据大小决定是否交换位置,依次类推,如果按照升序排列,那么