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.操作精髓

看完介绍就会明白,排序的精髓就在于参数的返回值,那么根据自己的意愿控制这个参数函数的返回值,就可以自定义排序规则了。
return结果小于0,前后位置不动;return结果大于0,前后位置会交换

例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值的大小对数组元素进行排序

四.总结

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

你可能感兴趣的:(Array.sort())