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

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

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

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

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

当前回答

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

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

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

numArray = numArray.sort(sortNumber);

其他回答

处理undefined, null和NaN: null的行为像0,NaN和undefined结束。

array = [3, 5, -1, 1, NaN, 6, undefined, 2, null]
array.sort((a,b) => isNaN(a) || a-b)
// [-1, null, 1, 2, 3, 5, 6, NaN, undefined]

我很惊讶为什么每个人都建议将比较器函数传递给sort()，这使得排序非常慢!

要对数字排序，只需创建任何TypedArray:

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

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

从文档中可以看到:

[…数组根据每个字符的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()传递一个比较函数，就像这里解释的那样。

我同意aks，但是不用

return a - b;

你应该使用

return a > b ? 1 : a < b ? -1 : 0;

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

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

//outputs: 99, 104, 140000

推荐文章