基于内部数组中的值对外部数组进行排序，javascript

小编典典

基于内部数组中的值对外部数组进行排序，javascript

algorithm

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

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

初始数据：

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

您是否已有解决方案，或者我必须自己写一个？如果是这样，哪种算法最容易使用？快速排序？

阅读 227

2020-07-28

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

（您显然可以压缩一下代码；为了清楚起见，我将其保持冗长。）

2020-07-28