按升序对数组进行排序

Sort array in ascending order

本文关键字：排序 数组 升序      更新时间：2023-09-26

阵列：var ranges = ["3-5", "1-4", "0-9", "10-10"];

我尝试了以下功能：

ranges.sort();
// Output: 0-9,1-4,10-10,3-5
// Desired output: 0-9,1-4,3-5,10-10

你知道我怎样才能得到想要的输出吗？

如果您想按第一个数字排序，方法是：

var desire = ranges.sort(function(a,b){return parseInt(a)-parseInt(b)});

说明：parseInt(a)只是删除非数字后的所有内容，即-，然后返回数字。

如果您还想让它按第一个数字正确排序，如果您的范围以相同的数字开始（即3-5和3-7）：

var desire = ranges.sort(function(a,b){
   return (c=parseInt(a)-parseInt(b))?c:a.split('-')[1]-b.split('-')[1]
});

解释：作为第一个数字，直到第一个数字相等；然后它检查第二个数字（感谢Michael Geary的想法！）

如果你想根据等式的结果进行排序，请选择

var desire = ranges.sort(function(a,b){return eval(a)-eval(b)});

说明：eval(a)只是计算表达式并传递结果。

此外，正如h2oooooo所提到的，您可以指定基数以避免不可预测的行为（即parseInt(a, 10)）。

这里还有一个：

var ranges = ["3-5", "1-4", "0-9", "10-10"];
ranges.sort(function(a, b) {
 return a.split('-')[0] - b.split('-')[0];
});
console.log(ranges);

输出：

["0-9", "1-4", "3-5", "10-10"]

还有一个无聊的答案：

var r = /^('d+)-('d+)$/;
var ranges = ['3-5', '1-4', '0-9', '10-10'];
ranges.sort(function (a, b) {
  a = a.match(r);
  b = b.match(r);
  a = Math.abs(a[1] - a[2]);
  b = Math.abs(b[1] - b[2]);
  return b - a;
});
document.write(ranges);

您的测试用例没有执行的一件事是以相同值开始但具有不同结束值的范围，例如：

[ "3-5", "1-5", "1-4", "10-9", "0-9", "10-10" ];

大概你会想要按以下顺序排序：

[ "0-9", "1-4", "1-5", "3-5", "10-9", "10-10" ]

这里有一个排序函数，它按每个范围的开始进行排序，其次按每个范围结束进行排序。因此，如果两个范围以相同的值开始，则较早结束的范围将首先排序。

function sortRanges( range ) {
    return ranges.sort( function( a, b ) {
        var aSplit = a.split( '-' ), aStart = aSplit[0], aEnd = aSplit[1];
        var bSplit = b.split( '-' ), bStart = bSplit[0], bEnd = bSplit[1];
        return aStart - bStart ? aStart - bStart : aEnd - bEnd;
    });
}
var ranges = [ "3-5", "1-5", "1-4", "10-9", "0-9", "10-10" ];
console.log( sortRanges( ranges ) );

这会记录上面的结果。

工作原理：sort()函数调用一个具有两个参数的比较器函数，这两个参数是要比较的两个数组元素。此函数必须返回负值、正值或零值，以指示这两个元素的排序顺序。

因此，我们对每个范围进行拆分，得到其起始值和结束值，然后简单地减去起始值。如果结果为非零，我们返回它，或者如果结果为零，我们继续减去结束值并返回它。

减去两个数值是为该函数生成负/零/正结果的一种简单方法。（请注意，任何负值或正值都可以。）作为一个很好的副作用，它还在减法之前将这两个值转换为数字。这就是为什么代码不需要parseInt()或类似的东西。

相关文章：