Сортировать внешний массив на основе значений во внутреннем массиве, 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"
  ]
];

Большой Q

Есть ли какое-то существующее решение, о котором вы знаете, или я должен был бы написать его сам? Если да, то какой алгоритм сортировки будет проще всего использовать? QuickSort?

_L

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

(Очевидно, вы можете немного сжать этот код; я оставил его подробным для ясности.)

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 сравнение. Это решение обескуражено, и этот пост оставлен только для того, чтобы сохранить последующее обсуждение.