最简单的排序——冒泡排序

概述

冒泡排序是一种O(n^2)的排序方式，考察到数组，for循环嵌套

这里做一种简单地讲解，如下为一组数据，高度代表大小

冒泡排序的核心就是利用两组数据之间相互比较，然后互换位置，最终达到按顺序排列的目的

单趟实现

这样就完成了一次排序，但你会发现一共6个数，一次排序根本不够，那是不是要进行五次呢，把六个都排好？

多次排序及模板

当深入理解以后会发现，每一次循环都是把最大值放到最后，

那第一次放好的最大值是不是不用考虑了呢？

那就是每换一次，就有一个未排好序数据内的最大值放到最后

于是有了

这就是冒泡排序的模板，有想了解优化的请看@疯狂的灰太狼巨佬的文章。