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

Question

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

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

初始数据：

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"
  ]
];

大问题

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

_L

Answer 1

Array#sort（参见the spec 或MDC 的第15.4.4.11 节）接受一个可选的函数参数，该参数将用于比较两个条目以进行排序。如果第一个参数“小于”第二个参数，则该函数应返回 -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;
});

（您显然可以稍微压缩该代码；为了清楚起见，我将其保持详细。）

Answer 2

这是一个不需要单独的变量来包含索引的解决方案

var arr = [.....]
arr.sort((function(index){
    return function(a, b){
        return (a[index] === b[index] ? 0 : (a[index] < b[index] ? -1 : 1));
    };
})(2)); // 2 is the index

按索引 2 排序

Answer 3

这里曾经是一个排序实现，它返回一个简单的x<y 比较的结果。不鼓励此解决方案，仅保留此帖子以保留随后的讨论。