系列文章目录

提示：专栏解锁后，可以查看该专栏所有文章。

文章目录

冒泡排序

bubble sort可以说是最简单的一种排序算法了，它的思想如下。对一个数组进行n轮迭代，每次比较相邻两个元素，如果相邻的元素前者大于后者，就交换它们。因为直接在元素上操作而不是返回新的数组，所以是一个替换的操作。这里冒泡的意思其实就是每一轮冒泡-个最大的元素就会通过不断比较和交换相邻元素使它转移到最右边。

你可以想象假如有10个小盆友从左到右站成一排，个头不等。老师想让他们按照个头从低到高站好，于是他开始喊口号。每喊一次，从第一个小盆友开始，相邻的小朋友如果身高不是正序就会两两调换，就这样第一轮个头最高的排到了最右边。(冒泡到最右边)第二轮依次这么来，从第一个小朋友开始两两交换，这样次高的小盆友又排到了倒数第二个位置。依次类推。

import random #导入随机数def bubble_sort

如果觉得《算法与数据结构（python）：冒泡排序 选择排序 插入排序》对你有帮助，请点赞、收藏，并留下你的观点哦！