Collections.reverseOrder() в этой задаче

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

Решен

Я понимаю что эта задача сделана для повторения пузырькового метода, но если я все-таки хочу использовать reversOrder не меняя int[] массив в мэйне. Как можно в методе sort изменить int[] массив на Integer[] и решить задачу одной строчкой Arrays.sort(array, Collections.reverseOrder())? И на сколько это вообще целесообразно?

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

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

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

KIRAРазработчик в prosv.ru

Expert

15 февраля 2022, 13:10

int[] sortedArray = Arrays.stream(array)
        .boxed() //упакует в обертку
        .sorted(Comparator.reverseOrder()) //обратная сортировка
        .mapToInt(Integer::intValue).toArray(); //обратно в примитив

Если хотите оставить массивом обертки, то заменить последнюю часть

Integer[] sortedArray = Arrays.stream(array)
        .boxed()
        .sorted(Comparator.reverseOrder())
        .toArray(Integer[]::new);

hidden #598481

Уровень 27

15 февраля 2022, 14:15

решение

Это не отсортирует массив, а создаст новый отсортированный массив. В задаче требуется отсортировать именно переданный в метод массив примитивов. К сожалению, Java API не поддерживает сортировку примитивов с компаратором. Конечно, можно всё упаковать в объекты, отсортировать и последовательно приравнять элементы значению отсортированных оболочек, но с точки зрения нагруженности на ресурсы это очень затратно. Полезнее будет всё-таки написать свою сортировку, и для разнообразия можно выбрать не пузырьковый алгоритм, а любой другой из множества. https://stackoverflow.com/questions/215271/sort-arrays-of-primitive-types-in-descending-order

Денис

Уровень 23

15 февраля 2022, 14:23

Спасибо за объяснение и ссылка полезная

KIRAРазработчик в prosv.ru

Expert

15 февраля 2022, 14:36

Спасибо, я знаю. хочу использовать reversOrder не меняя int[] массив в мэйне. я это понял как: хочу получить новый отсортированный массив, я показал как это сделать и задача тут не причем