сортировать внешний массив на основе значений во внутреннем массиве, 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 из the spec, или 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

Здесь раньше реализацию сортировки, возвращаемый результат простого x<y сравнения. Это решение разочаровывается, и этот пост остается только для сохранения последующего обсуждения.

Answer 3

Вот решение не нуждаясь в отдельную переменную, чтобы содержать индексировать

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