对数组，对象属性排序

一、数组排序方法：

1. sort()方法
   eg:var arr = [22,12,3,43,56,47,4];
   arr.sort();
   console.log(arr); // [12, 22, 3, 4, 43, 47, 56]
   注意：
   JavaScript中数组的sort()方法主要用于对数组的元素进行排序。其中，sort()方法有一个可选参数。但是，此参数必须是函数。 数组在调用sort()方法时，如果没有传参将按字母顺序（字符编码顺序）对数组中的元素进行排序，如果想按照其他标准进行排序，就需要进行传一个参数且为函数，该函数要比较两个值，并且会返回一个用于说明这两个值的相对顺序的数字。
   eg:
   arr.sort(function (m, n) {
   if (m < n) return -1
   else if (m > n) return 1
   else return 0
   });
   console.log(arr); // [3, 4, 12, 22, 43, 47, 56]

sort()方法还可以对字母进行排序

eg:
var arr = [‘abc’, ‘Def’, ‘BoC’, ‘FED’];
console.log(arr.sort()); // [“BoC”, “Def”, “FED”, “abc”]
console.log(arr.sort(function(s, t){
var a = s.toLowerCase();
var b = t.toLowerCase();
if (a < b) return -1;
if (a > b) return 1;
return 0;
})); // [“abc”, “BoC”, “Def”, “FED”]

利用 sort()方法可以对对象中某一属性进行排序
eg:
var arr = [{‘name’: ‘张三’, age: 26},{‘name’: ‘李四’, age: 12},{‘name’: ‘王五’, age: 37},{‘name’: ‘赵六’, age: 4}];
var objectArraySort = function (keyName) {
return function (objectN, objectM) {
var valueN = objectN[keyName]
var valueM = objectM[keyName]
if (valueN < valueM) return 1
else if (valueN > valueM) return -1
else return 0
}
}
arr.sort(objectArraySort(‘age’))
console.log(arr) // [{‘name’: ‘王五’, age: 37},{‘name’: ‘张三’, age: 26},{‘name’: ‘李四’, age: 12},{‘name’: ‘赵六’, age: 4}]

二、冒泡排序
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]

二位数组的冒泡排序：
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]