JavaRush/Помощь по Java задачам/Решил, но все еще в неведении

30 уровень

25.04.2021
465просмотров
11комментариев

Решил, но все еще в неведении

Вопрос по задаче

Решен

5. Метод sort должен сортировать переданный массив по убыванию. Я вот не пойму,

for (int i = 0; i < array.length / 2; i++)

если пишу так то выводит все правильно, выводит в обратном порядке. когда убираю (/ 2) то выводит тупо рандомно. как это /2 влияет на вывод елки палки?

Комментарии (11)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Mike-L

Уровень 43

25 апреля 2021, 19:22

полезный

советую читать коммиты в лекциях, там как раз объясняются некоторые нюансы сообществом про хитросплетение в задачках;) да и кстати этот метод(его часть) потом пригодится в парочке будущих задачках, сам эту задачу сидел кумекал, в итоге почитал коммиты и решил за 10 минут

Владоs

Уровень 30

25 апреля 2021, 19:56

прошу прощения, что за коммиты в лекциях?

Mike-L

Уровень 43

25 апреля 2021, 20:25

полезный

в лекциях, есть комментарии, если их читать, то можно увидеть полезное как и по решению задач, так и по объяснению логики решения задач. Но всё зависит тоже от курса, я на SyntaxPro курсе, вы скорее всего на синтаксисе в 10 лвл, поэтому не факт, что комментарии у нас под статьями совпадают. Как и само содержание лекций

вот пример из моего курса для сортировки в данном случаее это как раз метод sotr(сюда вставляем с чем работаем) и вот бонус по неплохой теории, там по категориям все с примерами и объяснениями в коде, на будущее линк У вас реализован цикл, как и описали другие пользователи (реверс), а вам нужно реализовать метод short(), если увеличите длину массива (количество элементов в массиве с разными числами от - до + значения, то увидите в чем разница на практике, под практикой я имею ввиду условие задачи VS ваше рандомный массив)

Михаил

Уровень 41

25 апреля 2021, 20:26

под каждой лекцией есть комментарии людей. Если ты с мобилки то они тоже внизу но их надо отдельно вызывать.

Владоs

Уровень 30

27 апреля 2021, 12:27

ааа, комменты? понял. спасибо за линк, кстати)

Mike-L

Уровень 43

27 апреля 2021, 12:29

без проблем)

Михаил

Уровень 41

25 апреля 2021, 18:27

полезный

это не сортировка. это разверни элементы в обратном порядке. ты берешь первый и последний элемент и меняешь местами. потом второй и предпоследний. и так до середины. если уберешь деление то на середине оно не остановится и тогда да, бред во всей красе.

Владоs

Уровень 30

25 апреля 2021, 20:13

пытался представить в голове – не вышло, попытался разобрать схематически – то же самое :( может у тебя есть ссылка на лекцию или типа того? и еще это

array[array.length - i - 1] = temp;

как еще этот array.length - i - 1 влияет на вывод в обратном порядке?

Михаил

Уровень 41

25 апреля 2021, 20:25

решение

Пусть длинна массива равна 6 (array.length =6) от 0 до 5 Начинаем с первого элемента i = 0 array.length - i - 1 = 6 - 0 -1 это 5, то есть array[5] i = 1 ; array.length - i - 1 = 6 - 1 -1 то есть array[4] i = 2 ; array.length - i - 1 = 6 - 2 -1 то есть array[3] И вот тут мы останавливаемся, так как array.length / 2 = 3 За это время мы поменяли элементы 0 и 5, 1 и 4, 2 и 3, то есть было 0 1 2 3 4 5, стало 5 4 3 2 1 0 Напоминаю, это содержание этих ячеек. То есть реверс массива. Сортировка это когда выстраивают по какому то признаку, например по повышению значения. Или уменьшения значения, или его цифрового значения , как char по таблице ASCII А теперь как меняют: вводим промежуточное значение temp. присуждаем ему значение ячейки: temp = array[0]; array[0] = array[6]; положили новое значение туда что уже сохранили array[6] = temp; ну и вернули сохраненное значение. Ловкость рук и значения поменялись.

Владоs

Уровень 30

27 апреля 2021, 12:32

спасибо большое!

Владоs

Уровень 30

25 апреля 2021, 17:42

public static void sort(int[] array) {
    Arrays.sort(array);
    for (int i = 0; i < array.length / 2; i++) {
        int temp = array[i];
        array[i] = array[array.length - i - 1];
        array[array.length - i - 1] = temp;
    }
}

вот полный метод сорт