JavaRush/Помощь по Java задачам/Объясните сортировку.

38 уровень

10.02.2022
519просмотров
17комментариев

Объясните сортировку.

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

Java Multithreading, 6 уровень, 2 лекция

Решен

Есть код:


Arrays.sort(array, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                double v1 = o1.intValue() - mediana;
                double v2 = o2.intValue() - mediana;
                return (int) ((v1 * v1 - v2 * v2) * 100);
            }
        });

Почему так ((v1 * v1 - v2 * v2) * 100); работает,
а если так, то не работает.


public int compare(Integer o1, Integer o2) {
return Math.abs(o1)-Math.abs(o2);
}

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

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

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

Sergey Kornilov

Уровень 39

11 февраля 2022, 06:32

решение

Здравствуйте, во первых отсутствует код, где вы вычисляете медиану. Ниже представлен корректный вариант : int mediana = (array.length % 2 == 0) ? (array[array.length / 2-1].intValue()+array[array.length / 2].intValue())/2 : array[(array.length-1) / 2].intValue(); Далее метод для компоратора : public int compare(Integer o1, Integer o2) { return Math.abs(mediana - o1) - Math.abs(mediana - o2); } Условие сортировки компаратора сортирует по удалённости от медианы элемента массива (mediana - o1), с другим элементом массива (mediana - o2) Смысл в том, что данные необходимо отсортировать по удалённости от медианы(порядке возрастания), то есть если есть массив 5 9 17 23, а медиана 13, то отсортированный массив будет 9(удалённость 4), 17(удалённость 4, но по возрастанию 17 >9), 5(удалённость 6), 23(удалённость 10)

Anna

Уровень 38

11 февраля 2022, 17:05

Да, Сергей, первый вариант моего решения был именно такой, но метод компаратора был немного иным:


public int compare(Integer o1, Integer o2) {
                return  Math.abs(o1) - Math.abs(o2);
            }

Получается я в компараторе забыла про медиану. Спасибо вам за обьяснение. Очень помогает.

Sergey Kornilov

Уровень 39

11 февраля 2022, 17:14

Прошу поменять статус Полезный на --> Решение.

Anna

Уровень 38

11 февраля 2022, 17:18

А если нечетное кол-во эл. у вас так:


array[(array.length-1) / 2]

А у меня было вот так (это неправильно?):


array[(array.length) / 2]

Anna

Уровень 38

11 февраля 2022, 17:21

Я бы с радостью, но нет такой кнопки. Вопрос задавала когдатзадача уже решена была, может из за этого?

Anna

Уровень 38

11 февраля 2022, 17:29

странно, нет кнопки Решение.

Sergey Kornilov

Уровень 39

11 февраля 2022, 17:40

Массив начинается с 0 элемента. в массиве 9 чисел, длина его = 9 array[(array.length-1) / 2] (9-1) /2 = 4 (берём середину 4 элемент массива, начиная с нулевого) Элементы массива --> 0 1 2 3 4 5 6 7 8 У Вас, думаю было тоже верно, 9/2 (деление на цело) = 4

Anna

Уровень 38

11 февраля 2022, 18:08

Все ясно, спасибо. Точно.

Anna

Уровень 38

14 февраля 2022, 16:51

Появилась кнопка Решение. Отметила. Спасибо.

Sergey Kornilov

Уровень 39

15 февраля 2022, 05:08

🤝

Денис Enterprise Java Developer

10 февраля 2022, 20:02

К своему стыду, я не могу объяснить почему сравнение идет через такую формулу, здесь нужен кто-то с математическим бекграундом, но объяснить почему не работает компаратор через модули числа можно. Представим что у нас есть два числа -1 и +1, по вашему методу, вычитая одно из другого мы получим ноль, а мы знаем, что компаратор возвращать ноль должен только если значения равны, что для -1 и 1 в корне не верно.

Денис Enterprise Java Developer

10 февраля 2022, 20:18

Блин, я тут вчитался в условие, так здесь же сортировать надо по удаленности от медианы. Естественно ваш код работать не будет, в нем медиана в целом не представлена. А формула хоть и красивая, но не единственно верная. Так например return Integer.compare(Math.abs(integer - mid),Math.abs(t1 - mid)); тоже вполне рабочий вариант. Массив отсортирует элементы в порядке возрастания удаленности от медианы. В названии задачи даже есть подсказка: Почитать в инете про медиану выборки

Ksenia VolkovaJava Developer в DXC

Master

10 февраля 2022, 20:02

Логично было бы Math.abs(o1 - o2)

Vadim Makarenko

Уровень 42

10 февраля 2022, 20:21

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

Ksenia VolkovaJava Developer в DXC

Master

10 февраля 2022, 21:28

Логично - в плане вычисления "расстояния". Но недостаточно - это да.

Матвеев АлександрРаботает в Сибинтек

10 февраля 2022, 20:01

Я бы попробовал привести результат к int:

return (int) Math.abs(o1)-Math.abs(o2);

Возможно проблема в том, что в аргумент передаются Integer

Anna

Уровень 38

11 февраля 2022, 17:10

По видимому в комараторе я не учла медиану.


return  Math.abs(mediana - o1) - Math.abs(mediana - o2);
            }

Попробую еще разобраться. Спасибо.