优化算法 --冒泡算法

关于排序其实有很多算法，冒泡使用是非常广泛，也很易于理解，经过研究，我发现，冒泡可以有更优化的算法

首先先来看一下冒泡的流程：

                                                                                                                                         

可以看到，一共输出是36个，去掉最终结果8个也就是28个，就是说冒泡至少需要n-1+n-2+....+1.

那么我嗯可以通过打印看到有些对比是重复的数据，没必要出现的，那么怎么规避呢？

接下了讲一下我要说的这个算法。我们采取一端开始向另一端逐个比对，一直到无交换情况出现，排序结束

我们需要定义一个bool值来标志当前遍历是否进行交换，如果没有，那么排序结束，还需要一个int值，来标志我最后交换位置的索引值，下次遍历的时候只需要遍历到该索引值即可，（因为它后边都是排好序的）接下来来看同样的数组，他会有什么样的表现：

可以看到，一共打印了29次，去掉结果8次，就是21次，根据原理可以发现，他最佳的时候，只需要n次,二冒泡是始终需要那么多次，差别显而易见！越有规则的数据，，那么这个算法的表现就会越优秀！