冒泡排序与选择排序的比较（Python实现）

Posted 2023-04-13

参考技术A

通过学习排序算法，发现冒泡排序和选择排序在算法实现上，十分的近似，下面进行必要的一些讲解：

让数组当中相邻的两个数进行比较， 数组当中比较小的数值向下沉，数值比较大的向上浮！外层for循环控制循环次数，内层for循环控制相邻的两个元素进行比较。

将一个序列分为两部分， 前面是有序序列，后面是无序序列，不断的将后面的无序序列中的最小值添加到前面的有序序列中，直到后面的无序序列中没有值,开始的时候将第一个值作为有序序列。

由于冒泡排序中元素需要两两比较，所以要 遍历 所有元素， 冒牌排序算法，非常适用于寻找列表中最大值或者，最小值 。

在选择排序中，我们也需要一轮轮的选出剩余的无需元素中的最小值，所以也要一次次的遍历无序列表， 非常契合的使用冒泡的思想去选出最小值 。

【结论】：看这两个算法其实思维不同，但是实现的编码过程十分一致。如果看程序看蒙了，其实也不要紧，思维上能明白两者的区别就行...

JavaScript算法（冒泡排序选择排序与插入排序）

　　冒泡排序、选择排序与插入排序复杂度都是指数级别的，放在一起说吧。

　　介绍一些学习这三个排序方法的比较好的资料。冒泡排序看《学习JavaScript数据结构与算法》介绍的冒泡排序，选择排序看《计算机科学概论（第三版）》里介绍的选择排序，插入排序看《计算机科学概论（第11版）》里介绍的插入排序，

通过这三份资料弄明白实现原理之后，最后看《学习JavaScript数据结构与算法》一书里的JS实现代码。

　　嗯，这本书里都有现成代码，就不在这儿写了，关键是弄清楚原理，然后JS代码每天写两遍，就OK了。