一尘不染

根据内部数组中的值对外部数组进行排序,javascript

javascript

我有一个包含数组的数组,我想根据内部特定列中的值对外部数组进行排序。

我敢打赌,这听起来有点令人困惑,所以我将直接跳到一个例子。

初始数据:

var data = [
  [
    "row_1-col1",
    "2-row_1-col2",
    "c-row_1-coln"
  ],
  [
    "row_2-col1",
    "1-row_2-col2",
    "b-row_2-coln"
  ],
  [
    "row_m-col1",
    "3-row_m-col2",
    "a-row_m-coln"
  ]
];

根据索引为 1 的列对数据进行排序

data.sortFuncOfSomeKind(1);

然后对象看起来像这样;

var data = [
  [
    "row_2-col1",
    "1-row_2-col2",
    "b-row_2-coln"
  ],
  [
    "row_1-col1",
    "2-row_1-col2",
    "c-row_1-coln"
  ],
  [
    "row_m-col1",
    "3-row_m-col2",
    "a-row_m-coln"
  ]
];

根据索引为 2 的列对数据进行排序

data.sortFuncOfSomeKind(2);

然后对象看起来像这样;

var data = [
  [
    "row_m-col1",
    "3-row_m-col2",
    "a-row_m-coln"
  ],
  [
    "row_2-col1",
    "1-row_2-col2",
    "b-row_2-coln"
  ],
  [
    "row_1-col1",
    "2-row_1-col2",
    "c-row_1-coln"
  ]
];

大Q

您是否知道现有的解决方案,或者我必须自己写一个?如果是这样,哪个是最容易使用的排序算法?快速排序?


阅读 115

收藏
2022-05-25

共1个答案

一尘不染

Array#sort(请参阅规范的第 15.4.4.11 节或MDC)接受一个可选的函数参数,该参数将用于比较两个条目以进行排序。如果第一个参数“小于”第二个参数,则该函数应返回 -1,如果它们相等,则返回 0,如果第一个参数“大于”第二个参数,则返回 1。所以:

outerArray.sort(function(a, b) {
    var valueA, valueB;

    valueA = a[1]; // Where 1 is your index, from your example
    valueB = b[1];
    if (valueA < valueB) {
        return -1;
    }
    else if (valueA > valueB) {
        return 1;
    }
    return 0;
});

(您显然可以稍微压缩该代码;为清楚起见,我将其保持详细。)

2022-05-25