数组的冒泡排序

<script>
// var ary = [4,3,5,2,1];
//冒泡排序的思想：让当前项与后一项进行比较，如果当前项大于后一项，两者交换位置
//第一轮比较：
//拿出数组的第一项4与后一项3比较，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]
//虽然没有实现最后的目标，但是已经把数组中当前最大的那个值5已经放到数组的末尾位置了
//第一轮比较了四次，一共5个数，不用和自己比，最多比四次
//第二轮比较：
//3<4 不交换位置
//4>2 交换位置[3,2,4,1,5]
//4>1 交换位置[3,2,1,4,5]
//也没有实现最后的目标，但是把剩余项中最大的那个4放在倒数第二位了
//第二轮比较了三次，首先不用和自己比，最多四次，但是第一轮我们已经把最大的一个数放到末尾了，不需要再和末尾的5比了
//第三轮比较：
//3>2 交换位置[2,3,1,4,5]
//3>1 交换位置[2,1,3,4,5]
//第三轮比较了两次，首先不用和自己比，最多四次，但是第一轮第二轮我们已经把最大的俩个数放到了末尾，不需要再和4/5比了
//第四轮比较：
//2>1 交换位置[1,2,3,4,5]

//每一轮当前项和后一项俩俩比较的话，虽然不一定达到最后的目标结果，但是已经把当前最大的那个值放在后面了->数组一共有5项，我只需要比较4轮，把四个最大值分别放到末尾，就实现了排序，一共最多需要比较多少轮ary.length-1
// i 轮数：i-0;i<ary.length-1;
// j 代表每一轮比较的次数

//两者交换位置

// var a = 12;
// var b = 13;
// var c = null;
// c = a;
// a = b;
// b = c;

// var a = 13;
// var b = 15;
// a = a+b; //28
// b = a-b; //13
// a = a-b; //15

// function bubbleSort(ary) {
//     var temp = null;
//     for(var i = 0;i < ary.length - 1; i++ ){
//         for (var j = 0;j < ary.length - 1 - i ; j++) {//j每一轮比较的次数
//            if (ary[j] > ary[j+1]) {
//                temp = ary[j];
//                ary[j] = ary[j+1];
//                ary[j+1] = temp;

//            }

//         }
//     }
//     return ary;
// }

//  var ary = [4, 3, 5, 1, 2];
//  var res = bubbleSort(ary);
//  console.log(res);

//优化
//当flag=false时，退出循环
function bubbleSort(ary) {
var flag = false;
for(var i = 0;i<ary.length-1;i++){
for(var j = 0;j<ary.length-1-i;j++){
if (ary[j]>ary[j+1]) {
ary[j] = ary[j]+ary[j+1];
ary[j+1] = ary[j]-ary[j+1];
ary[j] = ary[j] - ary[j+1];
flag = true;
}

}
if (flag) {
flag = false;

}else{
break;
}
}
return ary
}
var ary = [2, 1, 3, 5, 6];
var res = bubbleSort(ary);
console.log(res);

</script>