Java-программа для сортировки элементов массива в порядке убывания

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

Пример:

Input :Array = {2, 6, 23, 98, 24, 35, 78}
Output:[98, 78, 35, 24, 23, 6, 2]

Input :Array = {1, 2, 3, 4, 5}
Output:[5, 4, 3, 2, 1]

Сортировка – это процесс систематического размещения предметов. sort() — это встроенная функция из java.util.Arrays, которая используется для сортировки массива элементов с оптимизированной сложностью.

подходы

В Java существует множество подходов к сортировке заданного массива в порядке убывания. Некоторые из них перечислены ниже.

• Использование метода Collections.reverseOrder()
• Использование сортировки и реверсирования

1. Использование метода Collections.reverseOrder()

Элементы массива можно отсортировать в порядке убывания, передав массив и Collections.reverseOrder() в качестве параметров в Arrays.sort().

Note: One thing to keep in mind is that when sorting in descending order, Arrays.sort() does not accept an array of the primitive data type.

Реализация:

Временная сложность: O (N log N)

2. Использование сортировки и обращения

• Отсортируйте заданный массив.
• Перевернуть отсортированный массив.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O (N log N)