Автор оригинала: Pankaj Kumar.
Массив Java похож на контейнер, который может содержать фиксированное количество элементов одного и того же типа, это могут быть как примитивные типы, так и объекты.
Сортировка массивов в Java
Иногда нам нужно отсортировать массив в java , мы можем использовать Массивы класс для сортировки массива. Массивы-это служебный класс, который предоставляет множество полезных методов для работы с массивами в java.
Давайте рассмотрим пример сортировки массива в Java.
package com.journaldev.sort; import java.util.Arrays; public class JavaArraySort { /** * This class shows how to sort an array in Java * @param args */ public static void main(String[] args) { int[] intArr = {1, 4, 2, 6, 3}; String[] strArr = {"E", "A", "U","O","I"}; //sort int array Arrays.sort(intArr); Arrays.sort(strArr); System.out.println(Arrays.toString(intArr)); System.out.println(Arrays.toString(strArr)); } }
Результатом работы вышеуказанной программы является:
[1, 2, 3, 4, 6] [A, E, I, O, U]
Важные Моменты
- Мы можем использовать
Arrays.sort(T[] tArr)
только в том случае, если тип массива реализует сопоставимый интерфейс. - Существует еще один вариант
Arrays.sort(T[] arr, компаратор c)
, который мы можем использовать для сортировки массива пользовательских объектов на основе различных полей. - Вы можете перейти в java comparable и comparator , чтобы узнать о сортировке массива с помощью Comparator.
Массивы.сортировка(T[] t)
использует Алгоритм быстрой сортировки с двойным поворотом с производительностью O(n log(n)) . Сортировка производится в естественном порядке возрастания.
Каковы различные способы сортировки массива в Java?
Существует множество алгоритмов сортировки массива. Некоторые из популярных из них:
- Сортировка Пузырьков
- Сортировка Вставки
- Сортировка Кучи
- Сортировка слиянием
- Быстрая Сортировка
Мы можем написать код для реализации любого из этих алгоритмов сортировки массива. Однако всегда рекомендуется использовать встроенную функцию Arrays.sort() для безошибочной сортировки и быстрой производительности.