0

Делаю тестовые задания перед началом курсов. Попалась такая задача: есть матрица, причем может быть любого размера, например:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ],
]

Ее нужно отсортировать в такой массив:

 [1, 2, 3, 6, 5, 4, 7, 8, 9 ]
5
  • @entithat: тут главное - это порядок в новом массиве.
    – UModeL
    10 фев 2021 в 11:34
  • @UModeL, ага, не заметил, что там 6 5 4
    – entithat
    10 фев 2021 в 11:35
  • 2
    @entithat: хотя... Просто каждый второй массив просто реверснуть перед конкатом...
    – UModeL
    10 фев 2021 в 11:37
  • да, в том то и дело, что нечетные подмассивы по возрастанию, а четные - по убыванию
    – Kseniya
    10 фев 2021 в 11:37
  • Хорошо бы прописать в явном виде, как нужно отсортировать. 10 фев 2021 в 12:21

1 ответ 1

4

Towel sort algorithm

Изначально это была не совсем сортировка. Скорее, "укладка полотенцем" - т.е. когда у каждого последующего элемента матрицы порядок в массиве менялся на обратный:

const arr = [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ], [ 10, 12, 11 ] ];

console.log(
  arr.reduce((acc, cur, i) => {
    return acc.concat((!(i % 2) ? cur : cur.reverse()));
  }, [])
);

Дальнейшее развитие предполагает дополнительную сортировку значений в самих массивах, а не просто реверс порядка элементов:

const arr = [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ], [ 10, 12, 11 ] ];

console.log(
  arr.reduce((acc, cur, i) => {
    cur.sort((a, b) => !(i & 1) ? a - b : b - a).map(e => acc.push(e));
    return acc;
  }, [])
);

Отличия в вариантах можно видеть на примере последнего элемента матрицы.

9
  • Спасибо большое!
    – Kseniya
    10 фев 2021 в 11:51
  • Кстати в задании написано, что это towel sort algorithm, но я сама ничего не смогла нагуглить про него. Вы слышали про такой, как он по-русски звучит?
    – Kseniya
    10 фев 2021 в 11:52
  • 1
    towel sort algorithm - обход змейкой или зигзагом, а по английски буквально - как постельное бельё или полотенце сложено в стопке
    – MBo
    10 фев 2021 в 12:49
  • 1
    @UModeL, дополните
    – entithat
    10 фев 2021 в 14:11

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.