一直没弄明白的冒泡排序法

冒泡排序算法：
（1）每次都是相邻的两个数进行比较，一轮下来，最大的一个数被排在了最后面；
（2）每一轮都有一个最大的数排在最后面，如果是n个数，那么就只要进行n-1次排序。


运行结果：

通过观察上图的运行结果，发现第7-10次的排序结果都是一样的，然而计算机并无法看懂与上一轮的结果是否一样，只是按照指令执行操作，而造成时间和空间上的浪费，因此，我们需要对冒泡算法进行改进。

运行结果：

可以很明显的看到，只进行了7次排序。

时间复杂度：
两层循环，即为O（n^2）,并且最好最坏都是这样；

空间复杂度：
空间复杂度就是在交换元素时那个临时变量所占的内存空间；
最优的空间复杂度就是开始元素顺序已经排好了，则空间复杂度为：0；
最差的空间复杂度就是开始元素逆序排序了，则空间复杂度为：O(n)；
平均的空间复杂度为：O(1)；