На корабле JRush прошёл многоэтапный конкурс по скоростному решению задач на массивы среди студентов 7-8 уровней. Среди 20 полуфиналистов пятеро с максимальными баллами считаются победителями. Итак, у нас есть массив с баллами полуфиналистов (баллы могут быть даже отрицательными). Выведем на экран великолепную пятёрку победителей.
Пять победителей
- 5
Недоступна
Комментарии (282)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Konstantin_B Java Developer
31 марта, 15:13
Практически то же, что и задача "В убывающем порядке" (7 уровень, 12 лекция)
0
Ян
8 ноября 2021, 07:00
Благо уже не первый раз пузырёк делаю в своей любительской практике. Правда когда писал программку про разные виды сортировок и там в реальном времени прямоугольнички разной высоты (они своей высотой визуализировали размер элементов как бы) переставлялись в зависимости от выбранной сортировки, там я ещё неправильно сделал пузырёк, в одной детали, хотя он и работал как надо.
Другие сортировки есть и не более сложные по реализации, а есть и сложные относительно. Рекурсия и т.п =(
0
Saturn
11 октября 2021, 14:57
Мой вариант решения:
умножаем весь массив на -1;
сортируем кому как нравится, я пошел через Arrays.sort;
умножаем весь массив на -1.
+7
Edward Northwind
28 апреля, 22:31
Да ты чертов гений!
0
Simpson
4 сентября 2021, 06:26
Решал пузырьковой сортировкой. Это немного сложнее чем кажется. Нужно использовать счетчик который увеличивается на единицу при каждой итерации чтобы не перезаписывать нулевую ячейку. То есть при первой итерации максимальное число будет записано в нулевую ячейку, при второй итерации без счетчика второе максимальное число будет записано туда же.
0
Дима
19 июля 2021, 19:39
специально не стал решать задачу при помощи Arrays.sort так как хотел пузырьком, чтоб разобраться как он работает)) Разобрался)) Если ты такой же, то просто возьми пузырёк и перестрой его так чтоб он сортировал от большего к меньшему - это возможно))
Понять код пузырька помог вот он видос про пузырёк
+1
Maksym QA Automation Engineer
7 июня 2021, 18:21
Arrays.sort(array); а потом 5 перестановок
+1
Edward Northwind
28 апреля, 22:33
Странно, что у тебя проканало. У меня были не поменяны 9 и 11 элементы, и валидатор ругался.
0
Андрей Dungeon Master
20 мая 2021, 09:10
Про сортировки выбором и пузырьком здесь
0
ClementineKruczynski
2 мая 2021, 08:40
Если кому-то поможет, то решение надо делать через пузырьковую сортировку https://javarush.ru/groups/posts/634-realizacija-puzihrjhkovoy-sortirovki-na-java
0
ClementineKruczynski
2 мая 2021, 08:41
возник такой вопрос в водимых числах встречается 3 раза число 98, а как можно исключить повторение
или тут не получится потомучто используем индексы массива?
0
Вадим
11 мая 2021, 18:57
И чему это мешаает? Сортировку надо делать и в этом случае, ничего не исключая.
0
ClementineKruczynski
11 мая 2021, 23:04
а почему что-то должно мешать? это вопрос вне условий задачи
0
Килинар
16 августа 2021, 11:42
Если кому-то поможет, то решение МОЖНО сделать через Arrays.sort(array); А потом просто реверсировать массив.
Не сказал бы, что нужно, так алгоритмы - это полезная, интересная и, как говорят, нужная штука.
0
Aleks
30 марта 2021, 14:18
Не проходил по данному условию "Метод sort() должен сортировать массив чисел от большего к меньшему." Ментор дал подсказку: убедись что сорт может отсортировать любое кол-во введенных данных. Вопрос, а за чем? если мы создали массив из 20 чисел. Откуда появилось дополнительное требование?
+1
Дмитрий
17 мая 2021, 10:50
sort принимает в параметр только массив int[] array. Почему бы в циклах не использовать вместо 20 array.length? Проще и не стоит заморачиваться с размером массива.
+2
Roman
14 мая, 20:15
Оно и проще и как-то на автомате так ставится, но тут больше к условию задачи вопрос. Есть ограничение в 20 элементов и нет условия касательно массива другой длины.
0
Maks Panteleev Java Developer в Bell Integrator
23 марта 2021, 12:56
Как же кайф когда джавараш просит заниматься тем, что НИКОГДА не пригодится)
+1
Вадим
11 мая 2021, 19:00
Мозги напрячь лишним никогда не будет. Кроме того задачу можно решить массой способов и все они достаточно интересны (для этого этапа, понятно)
+3