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);

而此时得到输出结果为:

[1624357]

会得到这种结果,是因为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钱兔无量

  • 5
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值