数组排序sort()方法

sort() 方法用原地算法对数组的元素进行排序，并返回数组。默认排序顺序是在将元素转换为字符串，然后比较它们的UTF-16代码单元值序列时构建的。

一、sort()方法基本介绍

1.语法

arr.sort([compareFunction])

2.参数

compareFunction可选

用来指定按某种顺序进行排列的函数。如果省略，元素按照转换为的字符串的各个字符的Unicode位点进行排序。

a,b 两个将要被比较的元素。

如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前。

如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变。

如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。

3.返回值

排序后的数组。请注意，数组已原地排序，并且不进行复制。

二、应用

1.未指明compareFunction,那么元素会按照转换为的字符串的诸个字符的Unicode位点进行排序

var arr = [15,68,3,2,89];
arr.sort();
console.log(arr)  //[15, 2, 3, 68, 89]

2.如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序

a.比较数字而非字符串，可以简单的以a和b的结果排序，a-b  升序   b-a  降序

var arr = [15,68,3,2,89];
arr.sort((a,b)=>a-b);
console.log(arr)  // [2, 3, 15, 68, 89] 升序

var arr = [15,68,3,2,89];
arr.sort((a,b)=>b-a);
console.log(arr)  // [89, 68, 15, 3, 2] 降序

b.字符串排序，可直接使用sort()方法

var arr = ['h','a','k','c','e'];
arr.sort();
console.log(arr)  // ["a", "c", "e", "h", "k"]

c.依据对象的某个属性排序

var arr = [
  { name: 'Edward', age: 21 },
  { name: 'Sharpe', age: 37 },
  { name: 'And', age: 45 },
  { name: 'The', age: -12 },
  { name: 'Magnetic', age: 15},
  { name: 'Zeros', age: 37 }
 ];
//依据age排序
  arr.sort(function(a,b){
    return(a.age-b.age)
});
console.log(arr);//[{…}, {…}, {…}, {…}, {…}, {…}]
                 // 0: {name: "The", age: -12}
                 // 1: {name: "Magnetic", age: 15}
                 // 2: {name: "Edward", age: 21}
                 // 3: {name: "Sharpe", age: 37}
                 // 4: {name: "Zeros", age: 37}
                 // 5: {name: "And", age: 45}
//依据name排序
  arr.sort(function(a,b){
    var nameA=a.name;
    var nameB=b.name;
    if(nameA<nameB){
      return -1;
    }
    if(nameA>nameB){
      return 1;
    }
      return 0;
   })
    console.log(arr); //[{…}, {…}, {…}, {…}, {…}, {…}]
                      // 0: {name: "Zeros", age: 37}
                      // 1: {name: "The", age: -12}
                      // 2: {name: "Sharpe", age: 37}
                      // 3: {name: "Magnetic", age: 15}
                      // 4: {name: "Edward", age: 21}
                      // 5: {name: "And", age: 45}

d.非ASCII字符排序(如类似 e, é, è, a, ä 等字符的字符串),一些非英语语言的字符串需要使用 String.localeCompare。

var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];
    items.sort(function (a, b) {
      return a.localeCompare(b);
    });
    console.log(items);//["adieu", "café", "cliché", "communiqué", "premier", "réservé"]

e.使用映射改善排序

    // 需要被排序的数组
    var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];

    // 对需要排序的数字和位置的临时存储
    var mapped = list.map(function(el, i) {
      return { index: i, value: el.toLowerCase() };
    })

    // 按照多个值排序数组
    mapped.sort(function(a, b) {
      return +(a.value > b.value) || +(a.value === b.value) - 1;
    });
    // 根据索引得到排序的结果
    var result = mapped.map(function(el){
      return list[el.index];
    });
    console.log('result',result);