Рубрики
Без рубрики

Как отсортировать массив в Java

Сортировка массивов в Java, Как сортировать массив в Java, различные способы сортировки массива в Java, метод Arrays.sort() в Java, Сортировка массивов с помощью компаратора.

Автор оригинала: 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]

Важные Моменты

  1. Мы можем использовать Arrays.sort(T[] tArr) только в том случае, если тип массива реализует сопоставимый интерфейс.
  2. Существует еще один вариант Arrays.sort(T[] arr, компаратор c) , который мы можем использовать для сортировки массива пользовательских объектов на основе различных полей.
  3. Вы можете перейти в java comparable и comparator , чтобы узнать о сортировке массива с помощью Comparator.
  4. Массивы.сортировка(T[] t) использует Алгоритм быстрой сортировки с двойным поворотом с производительностью O(n log(n)) . Сортировка производится в естественном порядке возрастания.

Каковы различные способы сортировки массива в Java?

Существует множество алгоритмов сортировки массива. Некоторые из популярных из них:

  1. Сортировка Пузырьков
  2. Сортировка Вставки
  3. Сортировка Кучи
  4. Сортировка слиянием
  5. Быстрая Сортировка

Мы можем написать код для реализации любого из этих алгоритмов сортировки массива. Однако всегда рекомендуется использовать встроенную функцию Arrays.sort() для безошибочной сортировки и быстрой производительности.