Помогите пожалуйста, как можно реализовать метод быстрой сортировки для двумерного массива. Всю голову уже себе сломал(( Может подскажите что то
Владислав
6 уровень
быстрая сортировка двумерного массива
Комментарии (4)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Стас Пасинков Software Developer в Zipy Master
31 января 2021, 23:43
смотря как надо отсортировать.
надо сделать так, чтобы элементы строки были отсортированы в рамках каждой строки?
или вообще все элементы матрицы могут менять не только позицию в строке, но и попадать в другие рядки?
0
Владислав
30 января 2021, 13:46
Сортировка обычных чисел, матрица 4x4
0
Сергей Я Java Developer в DXC/Luxoft Expert
31 января 2021, 06:45
Начнем с самых простых инструментов. Я тому что у тебя матрица 4*4, допустим 6 базовых сортировок на Java
Потом уже можешь написать метод сортировки, который принимает аргументом двумерный массив, проходит по нему сортируя, после чего возвращает.
, соответственно у тебя есть массив 1234, из 4х массивов, содержащих 1111, 2222, 3333, 4444.
Чтобы перебрать все элементы матрицы, нужно два цикла, где первый проходит по массиву 1234, второй же цикл проходит по массиву 1111 и т.д..
Попробуй создать в коде матрицу, заполнить ее числами и пройтись выводя числа в консоль. После этого, можно взять самый простой booble-sort и начать сортировать.
+2
Сергей Я Java Developer в DXC/Luxoft Expert
30 января 2021, 13:37
зависит от того, по какому принципу и что ты будешь сортировать. А в целом, это просто массив-массивов и подход к этому соответствующий.
0