JS 数组对象sort方法排序

一、sort方法基本原理

如果直接使用sort()方法，该方法将按照ASCII码的从小到大顺序对数组元素进行排序，例：

var arr = ["b","a","B","A"];
arr.sort();
console.log(arr);

该代码运行结果将为：

["A","B","a","b"]

但是当我们对数字进行排序时，会出现问题，例：

var arr = [5,16,24,7,3];
arr.sort();
console.log(arr);

而此时得到输出结果为：

[16，24，3，5，7]

会得到这种结果，是因为sort()方法事实上有一个可选参数，参数类型为一个函数，该函数用来确定数组元素的排序顺序，即 compareFunction 。
当我们没有指定参数时，该方法是将数组元素首先通过toString()转化为字符串,再通过ASCII码进行排序，转化成ASCII码的16和24比3要大，因此会排在前面。
因此我们需要一个比较函数来对数组元素排序。

二、比较函数

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

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

compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。
因此比较函数的格式要求如下：

function compare(a, b) {
    
    
  if (a < b ) {
    
               
  // 按某种排序标准进行比较, a 小于 b
    return -1;
  }
  if (a > b ) {
    
    
    return 1;
  }
  // a与b相等
  return 0;
}

1、数字数组的比较函数

（1）从小到大：

function compareNumbers(a, b) {
    
    
  return a - b;
}

（2）从大到小：

function compareNumbers(a, b) {
    
    
  return b - a;
}

（3）直接在使用比较函数时定义该方法

var numbers = [4, 8, 2, 1, 3];
numbers.sort(function(a, b) {
    
    
  return a - b;
});
console.log(numbers);

2、也可以通过某种属性比较

此处借用MDN上的例子

var items = [
  {
    
     name: 'Edward', value: 21, time:'2023-02-12' },
  {
    
     name: 'Sharpe', value: 37, time:'2023-02-02' },
  {
    
     name: 'And', value: 45, time:'2023-02-06' },
  {
    
     name: 'The', value: -12, time:'2023-02-01' },
  {
    
     name: 'Zeros', value: 37,time:'2023-02-23' }
];

// sort by value
items.sort(function (a, b) {
    
    
  return (a.value - b.value)
});

// sort by time
items.sort(function (a, b) {
    
    
  return new Date(b.time).getTime() - new Date(a.time).getTime()
});

// sort by name
items.sort(function(a, b) {
    
    
  var nameA = a.name.toUpperCase(); // ignore upper and lowercase
  var nameB = b.name.toUpperCase(); // ignore upper and lowercase
  if (nameA < nameB) {
    
    
    return -1;
  }
  if (nameA > nameB) {
    
    
    return 1;
  }

  // names must be equal
  return 0;
});

原文链接：https://blog.csdn.net/GODerigion/article/details/114037980
2023钱兔无量