Как применять сортировку массивов в Java?

Question

[Сергей Соловьёв]

Здравствуйте, пользователи Тостера!
У меня возникла проблема при изучении Java, читал книги по ней, было все понятно, даже на практике кое-чего мог сделать, но вот 2 дня назад споткнулся об тему сортировки массивов. Читал, искал в книгах, но доступных моему пониманию примеров нет.
Не объяснит ли мне кто-нибудь:
- как сочетать вложенные циклы с сортировкой?
- как добавлять саму сортировку? (допустим, быструю или через Array.sort())
Был бы очень благодарен за подробный ответ, спасибо большое за внимание!

Answer 1

[Maks Burkov]

Не объяснит ли мне кто-нибудь:
- как сочетать вложенные циклы с сортировкой?
- как добавлять саму сортировку?

- Вложенные циклы получится сочитать тогда когда будет понимания того что такое цикл, если решили написать вложенный то на каждый внешний цикл будет выполнятся внутренний то количество раз которое зададите, после чего как закончить выполнятся внутренний цикл, запустится второй внешний цикл, и так пока внешний не закончится (главный цикл) который будет запускать внутрении. (Надеюсь ответил на вопрос ибо он несовсем понятный). Сочитать их тут уже дело в потребности что сколько раз отсортировать в какой цикл запихнуть (внешний или внутренний)..

- Добавить сортировку думаю получится кодга будет понимание работы циклов и что каждый делает
Если надо быстрота то поищите примеры быстрых алгоритмов сортировки, ищится довольно быстро в гугле.

Answer 2

[Evhen]

Если вы хотите разобраться в сортировках, то вам нужно "гуглить" "алгоритмы сортировки", там будут примеры на разных ЯП.

java.util.Arrays.sort(примитивные типы) - реализован алгоритм быстрой сортировки;

java.util.Arrays.sort(объекты) - алгоритм сортировки слиянием;

Сделать более эффективную реализацию у вас вряд ли выйдет...

Answer 3

[iocderei]

Если интересует сортировка коллекций, то можно использовать метод Collections.sort (Коллекция, Comparator).

Поподробнее можно прочитать тут.

Answer 4

[Sanan Yuzb]

Во всех алгоритмах сортировки применятеся только две операции: сравнение и обмен элементов (swap). Вложенные циклы как раз используются для этого, чтобы сравнить каждый элемент массива с отсатльными (например в сортировке пузырьком).

Comments

[Сергей Соловьёв]

Я понимаю это, но не знаю, как применять на практике, к примеру, составить вложенный цикл, который будет удовлетворять условия данной ситуации

[Sanan Yuzb]

Ну если понимаете, то сперва составьте алгоритм на пальцах (на бумаге), затем напишите соответсвующий алгоритм. Ничего сложного там нет: два цикла, один внутри другого, а длаьше условные операторы.