冒泡排序
- 冒泡排序由于比较简单和容易理解，往往会成为人们首先想到的排序算法。所谓冒泡就是泡泡一个一个往上冒，让体积最轻的泡泡浮在最上面，然后按照重量往下依次排列。(让当前项和后一项进行比较，如果当前项大于后一项，两个交换位置，小的在前面)
比如
var ary = [4,3,5,2,1];
第一轮比较
4>3 交换位置 [3，4，5，2，1]
4<5 不交换位置 [3，4，5，2，1]
5>2 交换位置 [3，4，2，5，1]
5>1 交换位置 [3，4，2，1，5]
虽然没有实现目标，但是已经把最大的一项放在末尾
第二轮比较
3<4 不交换位置 [3，4，2，1，5]
4>2 交换位置 [3，2，4，1，5]
4>1 交换位置 [3，2，1，4，5]
到此结束本轮比较，因为在第一轮中已经把最大的放在最后了，因此，下行就不需要了，但是为了验证，我再次写出
4<5 不交换位置 [3，2，1，4，5]
虽然没有实现目标，但是已经把第二大的一项放在末尾
第三轮比较
3>2 交换位置 [2，3，1，4，5]
3>1 交换位置 [2，1，3，4，5]
到此结束本轮比较，因为在第二轮中已经把第二最大的放在倒数第二了，因此，下行就不需要了，但是为了验证，我再次写出
3<4 不交换位置 [2，1，3，4，5]
4<5 不交换位置 [2，1，3，4，5]
虽然没有实现目标，但是已经把第三大一项放在末尾
第四轮比较
2>1 交换位置 [1，2，3，4，5]
到此结束本轮比较，因为在第三轮中已经把第三大的放在倒数第三了，因此，下一行就不需要了，但是为了验证，我再次写出
2<3 不交换位置 [1，2，3，4，5]
3<4 不交换位置 [1，2，3，4，5]
4<5 不交换位置 [1，2，3，4，5]
已经实现目标
从以上例子可以看出,我们可以总结出规律
假如有n项，我们用i代表数组的索引，i从0开始。
我们最多最多比较n-1轮，把最大值放在最后，把第二大放在倒数第二。。。。。。每一轮比较的次数：n-1-i;按照此规律即可实现数组排序
规律已经总结出，但是我们发现在比较中，要比较的两项交换位置，那么怎样才能交换位置呢？
var a= 1;
var b=2;
var c= null;
c=a;
a=b;
b=c;
console.log(a,b,c);
结果为2,1,1 我们可以看到a=2,b=1 a和b已经交换位置了
第二种方法，不用第三方变量来交换位置
var a= 1;
var b=2;
a = a+b;
b = a-b;
a = a-b;
console.log(a,b)
结果为 2，1 a和b已经交换位置
*写到这里思想已经分析完了，下面就是上代码了
var ary = [4,3,5,2,1];
var tmp = null;
function bubbleSort(ary) {
for(var i=0;i<ary.length-1;i++){//此处是控制比较轮数，此数组长度为5，比较四次，也就是i<(5-1);i依次是0,1,2,3 比较4次
for(var j=0;j<ary.length-1-i;j++){//此处控制每轮比较的次数
if(ary[j]>ary[j+1]){
tmp = ary[j];
ary[j] = ary[j+1];
ary[j+1] = tmp;
}
}
}
return ary;
}
var res = bubbleSort(ary);
console.log(res);
结果为 [1, 2, 3, 4, 5]
