如何正确排序一个整数数组

试图从一个只包含整数的数组中获得最大值和最小值似乎比我想象的要难。

var numArray = [140000， 104， 99]; numArray = numArray.sort（）; console.log（numArray）

我希望这是99 104 140000。相反，它显示的是104、14万、99。看起来排序是把值当做字符串处理的。

有没有办法让排序函数对整数值进行排序?

当前回答

排序函数的行为如此怪异的原因

从文档中可以看到:

[…数组根据每个字符的Unicode码位排序值，根据字符串转换每个元素。

如果你打印数组的unicode点值，那么它就会被清除。

console.log(“140000”.charCodeAt (0)); console.log(“104”.charCodeAt (0)); console.log(“99”.charCodeAt (0)); //请注意，我们只查看数字charCodeAt(0)的第一个索引

返回:“49,49,57”。

49 (unicode value of first number at 140000)
49 (unicode value of first number at 104)
57 (unicode value of first number at 99)

现在，因为140000和104返回了相同的值(49)，它切断了第一个索引并再次检查:

console.log(“40000”.charCodeAt (0)); console.log(“04”.charCodeAt (0)); //请注意，我们只查看数字charCodeAt(0)的第一个索引

52 (unicode value of first number at 40000)
40 (unicode value of first number at 04)

如果我们对这个进行排序，那么我们会得到:

40 (unicode value of first number at 04)
52 (unicode value of first number at 40000)

所以104在140000之前。

所以最终的结果是: var numArray = [140000, 104,99]; numArray = numArray.sort(); console.log (numArray)

104, 140,000, 99

结论:

Sort()仅通过查看数字的第一个索引来排序。Sort()并不关心一个整数是否比另一个大，它比较数字的unicode值，如果有两个相同的unicode值，那么它检查是否有下一个数字并进行比较。

要正确排序，必须向sort()传递一个比较函数，就像这里解释的那样。

其他回答

这个答案与一些现有的答案是等价的，但是ECMAScript 6箭头函数提供了一个更紧凑的语法，允许我们在不牺牲可读性的情况下定义一个内联排序函数:

numArray = numArray.sort((a, b) => a - b);

现在大多数浏览器都支持它。

在JavaScript中，sort()方法的默认行为是对数组中的值按字母顺序排序。

要按数字排序，你必须定义一个数值排序函数(这很简单):

...
function sortNumber(a, b)
{
  return a - b;
}

numArray = numArray.sort(sortNumber);

虽然在JavaScript中不是必需的，但如果希望sort() compareFunction严格返回-1、0或1(类似于PHP中的宇宙飞船操作符的工作方式)，则可以使用Math.sign()。

下面的compareFunction严格返回-1、0或1:

numArray.sort((a, b) => Math.sign(a - b));

注意:Internet Explorer不支持Math.sign()。

试试下面的代码

var a = [5, 17, 29, 48, 64, 21];
function sortA(arr) {
return arr.sort(function(a, b) {
return a - b;
})
;} 
alert(sortA(a));

基于以上所有的答案，它们也可以像这样在一行中完成:

var numArray = [140000, 104, 99];
numArray = numArray.sort(function (a, b) {  return a - b;  });

//outputs: 99, 104, 140000

推荐文章