版权声明：本文为博主原创文章，未经博主允许不得转载!
近期在写js时，有童鞋询问冒泡排序写法，百度上有但是搜素到的第一条好像是不正规的，评论里都批过了，大学时的第一个排序写法就是冒泡，那是用C写的，现在用js写一遍，正规教科书上的冒泡嘿嘿：
var _array = [5,4,3,2,1],innerCount=0,outerCount=1,totalCount=0;
console.log(“开始array start is %o”,_array)
for (var i = 0; i < _array.length; i++) {//外部循环
for (var j = 0; j < _array.length-i; j++) {//内部循环
if(_array[j]>_array[j+1])
_array[j]=[_array[j+1],_array[j+1]=_array[j]][0];//比较后交换,这里用的是比较巧的方法,一行代码解决,没有其他变量,且效率更快
innerCount++;
totalCount++;
console.log(“外层第%d次,内层第%d次,总共第%d次,现在的数组是%o”,outerCount,innerCount,totalCount,_array);
}
outerCount++;
}
console.log(“总共循环次数%d,最终的数组是%o”,totalCount,_array);
上面的交换写法非常简单，是近期在学习ES6新特性灵感来的，一行代码解决，没有其他变量，且效率更快嘿嘿