Array.sort()

在一个算法题中看到了这个sort方法，方法原理有点模糊，没办法，来马克一下，加强下记忆吧。

一. 定义和用法

首先，sort方法是通过原地算法对数组进行排序的一个方法，返回一个新的数组，同时会修改原数组。

二. 默认无参数调用方式

如果sort方法不加参数，直接调用，如：

var arr1 = [1, 3, 12, 54];
var arr2 = ['a', 'go', 'me', 'console']
arr1.sort();
arr2.sort();
console.log(arr1)//[1,12, 3, 54]
console.log(arr2)//["a", "console", "go", "me"]

此时是按照字符编码的顺序进行排序。首先把数组的元素都转换成字符串，再进行比较，然后返回排序后的数组。

三. 按照其他标准进行排序

默认的排序方法，结果是不可控的，字符编码排序靠前的元素就会排在前边，如果想按照自己的意愿进行排序，那就需要在调用sort方法时添加一个参数，来体现你的排序意愿。

1.参数介绍

什么参数能够完美体现你的意愿，那就自然是一个函数了。

arr.sort(compareFunction);
function compareFunction(a, b){
  //a:第一个用于比较的元素。
  //b:第二个用于比较的元素。
  return a - b
}

如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：

• 如果 compareFunction(a, b) 返回值小于 0 ，那么 a 会被排列到 b 之前；
• 如果 compareFunction(a, b) 返回值等于 0 ， a 和 b 的相对位置不变。备注： ECMAScript 标准并不保证这一行为，而且也不是所有浏览器都会遵守（例如 Mozilla 在 2003 年之前的版本）；
• 如果 compareFunction(a, b) 返回值大于 0 ， b 会被排列到 a 之前。

注：compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。

2.操作精髓

看完介绍就会明白，排序的精髓就在于参数的返回值，那么根据自己的意愿控制这个参数函数的返回值，就可以自定义排序规则了。

例1:

var arr = [12,5,43,26,195];
function fun(a, b){
  return a - b
  //a-b可以控制让数组按照从小到大的排序
}
arr.sort(fun);
console.log(arr)// [5, 12, 26, 43, 195]

//以上也可以简化写成：
arr.sort((a,b)=>a-b);

以上的代码就是可以通过返回a-b来达到按照大小排序的目的。还有比较复杂的需求，数组中的元素是复杂结构，也可以通过控制返回值来对数组进行排序。

例2:

var items = [
  { name: 'Edward', value: 21 },
  { name: 'Sharpe', value: 37 },
  { name: 'And', value: 45 },
  { name: 'The', value: -12 },
  { name: 'Magnetic' },
  { name: 'Zeros', value: 37 }
];
items.sort(function (a, b) {
  return (a.value - b.value)
});

例子2就是通过元素的value值的大小对数组元素进行排序

四.总结

想要按照自己的意愿对数组进行排序，通过判断参数在不同的场景返回符合自己意愿的返回值就好了。