javascript數組的排序（sort,冒泡）

轉自 https://www.cnblogs.com/kangby/p/6559978.html

一、js的sort()方法
var arr = [10, 20, 1, 2];
arr.sort(function(a,b){
if(a<b){
return -1;
}
if(a>b){
return 1;
}
return 0;
})
console.log(arr); //[1, 2, 10, 20]

如上面代碼，按照正序（由小到大）排列。通常規定，如果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]