Сортировка массива в Java

Сортировка массива в Java

Все мы знаем, что массив — это фиксированный набор компонентов одного типа. Компонентами могут быть как примитивные типы, так и объекты. Сегодня мы рассмотрим один из самых популярных действий с массивами, а именно — сортировка.

Самым удобным, простым и эффективным способом отсортировать массив является метод sort() класса Arrays.

Ниже приведена простая программа сортировки массива с использованием метода Arrays.sort().

JavaArraySort.java

Результат выполнения программы будет следующий:

Обратите внимание, что мы можем использовать Arrays.sort(T[] tArr) только если тип массива реализует интерфейс Comparable. Существует еще один вариант метода, который использовали: Arrays.sort(T[] tArr, Comparator c). Подробнее об этом методе и вообще о способе сортировки массива с помощью компаратора читайте в следующий статьях на Javadevblog.com

Также следует отметить, что метод Arrays.sort(T[] t) использует реализацию алгоритма быстрой сортировки под названием Dual-Pivot Quicksort. Производительность такого алгоритма равна O(n log(n)). Сортировка происходит в порядке возрастания.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *