Как отсортировать массив по нескольким значениям?

Question

[Алексей Николаев]

Здравствуйте! Есть простой код на JS:

vals = vals.sort(
   function(a, b) {return a[1] - b[1]}
);

Он сортирует двухмерный массив по его второму значению. Но есть один минус: если в массиве несколько одинаковых значений, которые идут подряд друг за другом, например [12,13,1,1,1], они пропускаются функцией, и их необходимо сортировать по другому значению, т.е. по a[0]. Однако я совершенно не представляю, каким образом при помощи sort() можно реализовать такое, и можно ли вообще?.. Заранее благодарен за любую помощь, спасибо.

Answer 1

[Алексей Павлов]

vals = vals.sort(
   function(a, b) {
     if (a[1] == b[1]) {
       return a[0] - b[0];
     } else return a[1] - b[1];
   }
);

Можно упростить, и написать в одну строку:

vals = vals.sort(
   function(a, b) { return a[1] == b[1] ? a[0] - b[0] : a[1] - b[1]; }
);

Comments

[Алексей Павлов]

Можно даже ещё упростить, но будет менее понятно:

vals = vals.sort(
    function(a, b) { return a[1] - b[1] || a[0] - b[0]; }
);

[Алексей Николаев]

Большое спасибо, не думал, что это будет работать)

[Алексей Павлов]

почему бы и нет? функция сортировки должна вернуть одно из трёх значений для правильной работы:
либо 0 - переданные переменные равны
либо больше нуля - первое больше второго
либо меньше нуля - второе больше первого
А уж как именно вы будете вычислять результат - это ваше дело, хоть в базу данных лезьте за необходимыми данными.
Кстати, мой последний код позволяет очень легко сортировать по любому количеству параметров:

vals = vals.sort(
  function(a, b) { return (a[0]-b[0]) || (a[1]-b[1]) || (a[2]-b[2]) || (a[3]-b[3]) || (a[4]-b[4]); }
);

[smanioso]

@Heian пометьте ответ как "ответ", пожалуйста! )))

[Алексей Николаев]

@lexxpavlov мои мысли крутились главным образом вокруг алгоритмов с вычленением повторяющегося ряда с сохранением индекса и отдельной их сортировки, а этот вариант казался нерабочим, из-за того, что фактически мы сначала сортируем по одному параметру, а потом вдруг сортируем по другому...
@smanioso да, конечно)