js 数组排序

一、js的sort()方法 

arr = [{a:1},{a:2},{a:3},{a:1}]
arr.sort((arg1,arg2)=>{
	if(arg1.a<arg2.a){
	return  -1 }
	if(arg1.a>arg2.a){
	return  1 }
	return 0
})

// 打印 arr [{a:1},{a:1},{a:2},{a:3}]

如上面代码，按照正序（由小到大）排列。通常规定，如果a<b,则返回-1；如果a>b,则返回1；如果a==b,则返回0;

倒序相反。

var arr = [10, 20, 1, 2];
arr.sort(function(a,b){
    return a-b;
})
console.log(arr); //[1, 2, 10, 20]

二、冒泡排序

var arr = [10, 20, 1, 2];
var t;
for(var i=0;i<arr.length;i++){
    for(j=i+1;j<arr.length;j++){
        if(arr[i]>arr[j]){
            t=arr[i];
            arr[i]=arr[j];
            arr[j]=t;
        }
    }
}
console.log(arr);  //[1, 2, 10, 20]

三、二维数组的排序(sort,冒泡)

1.二维数组使用sort()方法排序

var arr=[
    ["北京",80],
    ["上海",50],
    ["福州",10],
    ["广州",50],
    ["成都",70],
    ["西安",100],
];
arr.sort(function(a,b){
    if(a[1]<b[1]){
        return -1;
    }
    if(a[1]>b[1]){
       return 1;
    }
    return 0;
})
console.log(arr);  //["福州",10],["上海",50],["广州",50],["成都",70],["北京",80],["西安",100]

这是 最普通的 排序之法

2.二位数组的冒泡排序

var arr=[["北京",80],["上海",50],["福州",10],["广州",50],["成都",70],["西安",100]];
var t;
for(var i=0;i<arr.length;i++){
    for(var j=0;j<arr.length-1;j++){
        if(arr[j][1]>arr[j+1][1]){
            t=arr[j][1];
            arr[j][1]=arr[j+1][1];
            arr[j+1][1]=t;
        }
    }
}
console.log(arr);  //["福州",10],["上海",50],["广州",50],["成都",70],["北京",80],["西安",100]