js中的sort函数

sort()函数的排序原理

Array.sort()底层使用类似Map原地算法对数组的元素进行排序（会改变原数组的元素顺序），并返回排序好的数组

如果采用默认的sort()排序方式，会将元素（包括数字）转换为各个字符的Unicode后再进行排序，这也是为什么使用默认sort()排序方式排序数字，有可能会出现错乱的情况

var arr = [101,5,1,2,3,4];
arr.sort();		//  [1, 101, 2, 3, 4, 5]
//1对应的Unicode为\u0031
//101对应的Unicode为\u0031\u0030\u0031
//2对应的Unicode为\u0032
//...其他省略，直到原理就好，实际开发应用中注意避坑

自定义比较器

• 数字从小到大排序

var arr = [1,101,2,101,3,4];
arr.sort(function(a,b){
	return a-b;
});
arr;		//[1,2,3,4,101,201]

• 数字从大到小排序

var arr = [1,101,2,101,3,4];
arr.sort(function(a,b){
	return b-a;
});
arr;		//[201,101,4,3,2,1]

• 以对象的某一属性进行排序

 var userList = [
    { name: "JieFighting", age: 22 },
    { name: "zhangsan", age: 21 },
    { name: "lisi", age: 20 }
  ];
  userList.sort(function (user1, user2) {
    return user1.age - user2.age;
  });
  console.log(userList);    //[{ name: "lisi", age: 20 },{ name: "zhangsan", age: 21 }, { name: "JieFighting", age: 22 }]