前端算法---冒泡排序

冒泡排序：数组中相邻两个数进行比较，将数值较大或者unicode值比较大的往后排

如数组 var arr = [5,2,9,3,4,10,1,99,22,0,7]，第一轮比较下来值为

[2, 5, 3, 4, 9, 1, 10, 22, 0, 7, 99] 最后一个值就是这个数组的最大值，最后一个值就不需要再比较，现在再将数组里面的

[2, 5, 3, 4, 9, 1, 10, 22, 0, 7]值进行比较，第二轮下来值为

[2, 3, 4, 5, 1, 9, 10, 0, 7, 22, 99]，依照这个执行11轮得到最终值，[0, 1, 2, 3, 4, 5, 7, 9, 10, 22, 99]

第一轮到第10轮结果如下：

[2, 5, 3, 4, 9, 1, 10, 22, 0, 7, 99]

[2, 3, 4, 5, 1, 9, 10, 0, 7, 22, 99]

[2, 3, 4, 1, 5, 9, 0, 7, 10, 22, 99]

[2, 3, 1, 4, 5, 0, 7, 9, 10, 22, 99]

[2, 1, 3, 4, 0, 5, 7, 9, 10, 22, 99]

[1, 2, 3, 0, 4, 5, 7, 9, 10, 22, 99]

[1, 2, 0, 3, 4, 5, 7, 9, 10, 22, 99]

[1, 0, 2, 3, 4, 5, 7, 9, 10, 22, 99]

[0, 1, 2, 3, 4, 5, 7, 9, 10, 22, 99]

[0, 1, 2, 3, 4, 5, 7, 9, 10, 22, 99]

[0, 1, 2, 3, 4, 5, 7, 9, 10, 22, 99]

冒泡排序优化：我们发现再第9轮时其实结果已经出来，后面2轮没有任何值的交换，因此可以进行排序优化，当在某一轮没有进行交换时，可以停止数据的循环，这是的值就是我们得出的最终结果

代码如下