Упорядоченые изоморфы с планеты Линейный Хаос любят сортировать и принимают в свои ряды тех, кто хорошо умеет это делать. Вы можете возразить, что не собираетесь иметь с ними дело. Не получится: изоморфы часто проводят собеседования в ИТ-компании. Не игнорируем: пишем программу, которая вводит с клавиатуры 20 чисел и выводит их в убывающем порядке.
В убывающем порядке
- 5
Недоступна
Комментарии (357)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Абдурахман
6 марта, 16:42
Алгоритм сортировки пузырьком
1) создаем бесконечный цикл while с флажком
2) внутри создаем цикл for чтобы сравнивать элементы нашего массива
3) если первый элемент [i] больше чем нолевой элемент [i - 1] то меняем их местами с помощью временного переменного
Сортировка пузырьком требует несколько десятков итераций(циклов) чтобы массив полностью отсортировался. А как мы поймем что он отсортирован? Верно если элементы массива не меняются местами значит он полностью отсортирован и флажок в конце isSorted = false не сработает а флажок вначале цикла while isSorted = true сработает и цикл остановится
0
Денис
1 февраля, 11:19
Можно же по человечески решить через Collections.reverseOrder(), но нет давайте снова пузырьком.
+4
Balthazar Java Developer
23 июня 2021, 13:35
Решил с 4 попытки только из-за того, что перепутал строку
с
Думал, вроде массив отсортирован, а выводит почему-то неправильно 0
piersto
21 июня 2021, 00:39
Пипец издевательство, а не задача!
Решить её на 7-м уровне - нереально.
Я с 14-го её ели решил, да и то коряво, до ужаса. Умножил сначала весь массив на -1. Код сортировки нагуглил. Опять умножил всё на минус один.
Как правильное решение JR даёт эту самую сортировку (пузырьком), только с изменёнными знаками.
Вот тут можно посмотреть прямую.
http://study-java.ru/uroki-java/urok-11-sortirovka-massiva/
0
Artamon Khakimov
24 июля 2021, 17:55
Я покапался в интернете минут 30. Понял алгоритм и записал его. Хотя не мне судить, я её вообще пропустил, когда уровень был 7.
0
Sergey
31 октября 2021, 20:52
Я часа 3 думал. не знаю какой метод у меня получился но я ее сделал)))
0
YesOn
18 января, 04:57
Уровень 7, Лекция 2 в самом конеце лекции есть ссылка на статью про массивы в строке:
" — Ага. Хорошо, что ты сам догадался. Обрати внимание, тут присутствует дополнительный объект – массив из 10 ячеек."
Эта ссылка ведёт на статью про массивы, где среди прочего даны ссылки на статьи по алгоритмам сортировки. Там конечно можно зависнуть на несколько дней, ато и недель в чтении и программировании, но материал крайне полезный!👍
0
Polina
31 мая 2021, 12:12
Блин, мне так тяжело даются алгоритмы(( Не смогла написать свою сортировку, решила чрез стандартный Arrays.sort(). может кто-нибудь посоветует что-нибудь по алгоритмам(кроме Кормена). Искала много информации в интернете, но всегда полезно узнать что-то напрямую от людей.
0
Vlad
2 июня 2021, 15:37
Всё приходит с практикой, не волнуйся :)
0
piersto
21 июня 2021, 00:54
Грокаем Алгоритмы. Иллюстрированное пособие для программистов и любопытствующих
Автор: Бхаргава А.
+2
Alexey
5 мая 2021, 05:03

+3
Вадим
5 мая 2021, 15:01
Так же сделал. Пришлось городить присвоение исходному массиву правильно отсортированного из-за невозможности изменения возвращаемого значения метода (с void на int[])
+1
Андрей Dungeon Master
4 мая 2021, 12:26
Все пишут про пузырьковую сортировку, но с помощью сортировки выбором тоже удобно решать эту задачу: http://study-java.ru/uroki-java/urok-11-sortirovka-massiva/
+2
hidden #2019093
3 мая 2021, 08:30
Задачу решил, но не могу понять почему после вызова метода сортировки sort, массив array становится отсортированным, ведь метод sort ничего не возвращает. В случае с простой переменной, все нормально и ее значение сохраняется. Где про это можно почитать?
0
Вадим
5 мая 2021, 14:52
Что же тут непонятного, вы ж его сами в методе отсортировали:)? Ссылка в заголовке метода действительно не меняется, но сам массив меняется в методе. Далее используя ту же ссылку на массив, вы уже имеете дело с измененным (отсортированным) массивом.
0
ARCOS
22 апреля 2021, 11:27
Решил расписать для себя, чтобы понять, как поэтапно происходит сортировка "пузырьком", возможно кому-то будет полезно, чтобы разобраться:
P.S. Если где-то ошибся в терминах, не судите строго :) +8
Popka
8 августа 2021, 13:59
на самом деле сортировка пузырьком нужна только для понимания логики. Вам этот метод нигде не пригодится. Лучше изучите другие методы сортировки, например "выбором"
0
Tony
14 апреля 2021, 10:48
Те кто решит делать через Collections.reverseOrder() c заменой int на Integer - не стоит... работать будет, но валидатор не примет.
+3