Как отсортировать массив чисел java
Для сортировки массива чисел в Java можно использовать метод Arrays.sort() Например, для сортировки массива int[] numbers в порядке возрастания можно использовать следующий код:
import java.util.Arrays; int[] numbers = 4, 2, 7, 1, 3>; Arrays.sort(numbers); System.out.println(Arrays.toString(numbers)); // => [1, 2, 3, 4, 7] Для сортировки в порядке убывания можно воспользоваться методом Arrays.sort() с использованием компаратора, например:
import java.util.Arrays; import java.util.Comparator; int[] numbers = 4, 2, 7, 1, 3>; Arrays.sort(numbers, Comparator.reverseOrder()); System.out.println(Arrays.toString(numbers)); // => [7, 4, 3, 2, 1] В этом примере Comparator.reverseOrder() возвращает компаратор, который сравнивает элементы в обратном порядке.
Сортировка массива целых чисел в Java (или любого другого примитивного типа)
В этой статье будут обсуждаться различные методы сортировки массива примитивных целых чисел (или любого другого примитивного типа) в Java.
1. Отсортируйте целочисленный массив, используя Arrays.sort() метод
Arrays класс предоставляет sort() метод сортировки примитивных массивов. Он сортирует указанный массив типов примитивов в порядке возрастания в соответствии с естественным порядком его элементов. Он использует быструю сортировку с двумя опорными точками, которая работает быстрее, чем традиционная одноопорная сортировка. Быстрая сортировка.
Arrays . sort ( a ) ;
System . out . println ( Arrays . toString ( a ) ) ; // [1, 2, 3, 4, 5]
2. Отсортируйте целочисленный массив, используя Arrays.parallelSort() метод
Java 8 также предоставляет Arrays.parallelSort() , который использует несколько потоков для сортировки вместо Arrays.sort() , который использует только один поток для сортировки элементов. Порог рассчитывается с учетом параллелизма машины и размера массива. Общий пул ForkJoin используется для выполнения любых параллельных задач.
Следующая программа на Java сравнивает производительность Arrays.sort() с Arrays.parallelSort() на огромном наборе данных из 10 миллионов целых чисел:
Отсортировать массив в JAVA (цифры + текст)
Вы можете придумать костыль. Вопрос — зачем. Цифра остается цифрой, а url — это url. Откуда эти данные? Если вы сами сливаете цифру и url в строку, то заканчивайте с этим. Если это даность свыше, то всегда можно распарсить. Создайте класс. Сделайте 2 поля. Положите экземпляры класса в массив либо коллекцию и с помощью компараторов управляйте процессом сортировки. Причем для класса можно создать несколько компараторов, т.е. в зависимости от ситуации вы сможете отсортировать эти данные по разному. Просто в вашем случае это строка и сортироваться она будет по правилам строки.
7 янв 2018 в 23:17
3 ответа 3
Сортировка: Сброс на вариант по умолчанию
Парсить строку и задать собственный компаратор:
//метод, который вытаскивает из строки число static Integer extractNumber(String s) < //считаем что строка начинается с числа и после числа идет пробел return Integer.valueOf(s.split(" ")[0]); >//сортировка Arrays.sort(a, (String s1, String s2) -> extractNumber(s1).compareTo(extractNumber(s2))); Как @Дмитрий уже написал в комментариях: то, что числа и адреса слеплены в строку выглядит неопрятно. При изменении формата придется искать по коду вручную прописанные индексы, сложно добавить обработку ошибок. При добавлении полей разбор строк может разрастись и пустить метастазы по коду. Т.ч. в долгосрочной перспективе имеет смысл создать для хранения информации класс с отдельными полями.
Отслеживать
ответ дан 8 янв 2018 в 4:28
default locale default locale
18.5k 4 4 золотых знака 31 31 серебряный знак 45 45 бронзовых знаков
Вот более ОО решение. Для конвертации строк в список объектов я использовал стримы. Класс наследует интерфейс Comparable для возможности сортировки без использования отдельного Comparator ‘a и является Immutable (разницу между Immutable vs Mutable можно посмотреть тут)
public class Test < public static void main(String[] args) < String a[] = < "3 badoo.com", "1 google.com", "70 stackoverflow.com", "14 vk.com" >; List indexedURLs = Stream.of(a).map(IndexedURL::getInstance).collect(Collectors.toList()); Collections.sort(indexedURLs); System.out.println(indexedURLs); > > final class IndexedURL implements Comparable < public final int index; public final String url; // или даже URL класс public IndexedURL(int index, String url) < this.index = index; this.url = url; >public int getIndex() < return index; >public String getUrl() < return url; >public static IndexedURL getInstance(String obj) < String[] split = obj.split(" "); try < if (split.length == 2) < return new IndexedURL(Integer.parseInt(split[0]), split[1]); >else < throw new IllegalArgumentException(); >> catch (Exception e) < throw new IllegalArgumentException("Cant parse obj from String :" + obj); >> @Override public int compareTo(IndexedURL o) < return Integer.compare(this.getIndex(), o.getIndex()); >@Override public String toString() < return "IndexedURL [index=" + index + ", url=" + url + "]"; >// eq and hash code Также необходимо реализовать методы equals и hashCode для корректного использования объектов в коллекциях ссылка
Сортировка массивов — Java: Массивы
Сортировка массивов — базовая алгоритмическая задача, которую нередко спрашивают на собеседованиях. Однако в реальном коде массивы сортируют, используя уже готовые методы стандартной библиотеки. В java сортировка выполняется с помощью метода java.util.Arrays.sort() :
import java.util.Arrays; import org.apache.commons.lang3.ArrayUtils; class Main public static void main(String[] args) int[] numbers = 8, 3, 10>; // sort изменяет массив, а не возвращает новый Arrays.sort(numbers); // сортировка по возрастанию System.out.println(Arrays.toString(numbers)); // => [3, 8, 10] // В обратную сторону можно через ArrayUtils.reverse() выполненный после sort() // Тоже изменяет массив ArrayUtils.reverse(numbers); System.out.println(Arrays.toString(numbers)); // => [10, 8, 3] > > Тогда для чего задают подобные вопросы? Обычно собеседующий хочет узнать следующее:
- Насколько кандидат вообще в курсе о существовании алгоритмов
- Способен ли он программировать (составлять программу сам, думая своей головой)
- Как работает его алгоритмическое мышление
Знание алгоритмов действительно влияет на то, как мы думаем и насколько быстро соображаем. И хотя невозможно знать все алгоритмы, нужно хотя бы иметь представление о самых ключевых и в идеале уметь их реализовывать. В нашем списке рекомендуемых книг есть как минимум одна книга, полностью посвященная алгоритмам.
Кроме того, Роберт Мартин в своей книге «Идеальный программист» рассказывает о подходе Ката — понятии, взятом из боевых искусств.
Принцип изучения боевого искусства на основе ката состоит в том, что повторяя ката многие тысячи раз, практик боевого искусства приучает свое тело к определенного рода движениям, выводя их на бессознательный уровень. Таким образом, попадая в боевую ситуацию, тело работает «само» на основе рефлексов, вложенных многократным повторением ката. Также считается, что ката обладают медитативным воздействием.
Роберт Мартин рекомендует время от времени решать классические алгоритмические задачки для поддержания формы. Эта тема стала настолько популярной, что если загуглить java github kata, то вы увидите множество репозиториев с подобными задачками.
Сортировка
Способов сортировать массив достаточно много. Самый популярный для обучения — пузырьковая сортировка (bubble sort) .
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на свое место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырек в воде. Отсюда и название алгоритма).
class MyArrayUtils // метод изменяет входящий массив items public static void bubbleSort(int[] items) var stepsCount = items.length - 1; // Объявляем переменную swapped, значение которой показывает был ли // совершен обмен элементов во время перебора массива boolean swapped; // do..while цикл. Работает почти идентично while // Разница в проверке. Тут она делается не до выполнения тела, а после // Такой цикл полезен там, где надо выполнить тело хотя бы раз в любом случае do swapped = false; // Перебираем массив и меняем местами элементы, если предыдущий // больше, чем следующий for (var i = 0; i stepsCount; i++) if (items[i] > items[i + 1]) // temp – временная константа для хранения текущего элемента var temp = items[i]; items[i] = items[i + 1]; items[i + 1] = temp; // Если сработал if и была совершена перестановка, // присваиваем swapped значение true swapped = true; > > // Уменьшаем счетчик на 1, т.к. самый большой элемент уже находится // в конце массива stepsCount--; > while (swapped); // продолжаем, пока swapped == true > > int[] numbers = 3, 2, 10, -2, 0>; MyArrayUtils.bubbleSort(numbers); System.out.println(Arrays.toString(numbers)); // => [-2, 0, 2, 3, 10] Весь код этого метода делится на два уровня:
- Внутренний цикл for, который проходит по массиву от начала до конца, меняя элементы попарно, если нужно сортировать
Открыть доступ
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно