冒泡排序(十大算法之一
)
直接上代码
var arr1 = [6,4,2,8,4,5];
for(var i = 0; i < arr1.length - 1; i++){
var flag = true;
for (var j = 0; j < arr1.length - 1 - i; j++) {
if(arr1[j] > arr1[j+1]){
flag = false;
var temp = arr1[j];
arr1[j] = arr1[j+1];
arr1[j+1] = temp;
}
}
if(flag){
console.log(arr1)
}
}
上面这样写法目的是更多的减少交换次数
数组的排序sort
一般的日常开发中不会直接用到把数组sort;通常事按照数组里面对象的某个属性进行排序;
functon sortRule(a,b) {
return a.age - b.age;
}
arr.sort(sortRule(a,b));