冒泡排序_java

最近工作比较清闲，就闲来无事回顾了一下算法知识，在之前的经验中提及到一篇快速查找的经验，二分查找法，没有写过排序的经验，今天下写一篇简单的冒泡排序，后续将写 选择排序，插入排序，归并排序 以及 快速排序的相关经验。

2、我的理解：冒泡排序就是，相邻的两个数据比较， 后面一个元素大于前面一个元素就替换。联想鱼吐泡，泡越变越大。（给人的感觉）估计这就是为什么叫冒泡算法的原因吧。一下为一趟冒泡的图解说明。

2、完成了第一次排序以后我们应该怎么进行后续排序呢。使用冒泡排序每一次排序完成都是查找出当前数组类的最大数，因此当我们完成一次冒泡，我们就可以减少最后一个数的排序。参考下图：

冒泡排序分析

1、不知道你有没有发现一个问题，冒泡排序需要每次都交换数据，这样是否会影响排序的速度呢，我们能不能又什么其他方式解决少交换次数呢。