系列文章目录
提示:专栏解锁后,可以查看该专栏所有文章。
文章目录
系列文章目录冒泡排序选择排序插入排序冒泡排序
bubble sort可以说是最简单的一种排序算法了,它的思想如下。对一个数组进行n轮迭代,每次比较相邻两个元素,如果相邻的元素前者大于后者,就交换它们。因为直接在元素上操作而不是返回新的数组,所以是一个替换的操作。这里冒泡的意思其实就是每一轮冒泡-个最大的元素就会通过不断比较和交换相邻元素使它转移到最右边。
你可以想象假如有10个小盆友从左到右站成一排,个头不等。老师想让他们按照个头从低到高站好,于是他开始喊口号。每喊一次,从第一个小盆友开始,相邻的小朋友如果身高不是正序就会两两调换,就这样第一轮个头最高的排到了最右边。(冒泡到最右边)第二轮依次这么来,从第一个小朋友开始两两交换,这样次高的小盆友又排到了倒数第二个位置。依次类推。
import random #导入随机数def bubble_sort