使用较少的代码实现冒泡排序
原理:对一组数据进行两两比较,如果第一个数大于第二个,就互换两个数据的位置,依次进行多次排序,最终得到一组由小到大的数。
ps:两个数据交换不必引入第三个变量,可以使用【a,b】=【b,a】原理代替。
var arr=[1,9,3,6,5,4,2];
var j=arr.length-1;
while(j>0){
for(var i=0;i<arr.length;i++){
if(arr[i]>arr[i+1]){
[arr[i],arr[i+1]]=[arr[i+1],arr[i]]
}
}
j--;
}
console.log(arr);