Отсортировать массив в 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 для корректного использования объектов в коллекциях ссылка
Метод Arrays.sort()
Сортировка массива — это частая задача при написании Java приложений. Метод Arrays.sort() позволяет сортировать элементы массива по возрастанию:
import java.util.Arrays; public class ArraysSort1 < public static void main(String[] args) < int[] array = new int[]; Arrays.sort(array); System.out.println(Arrays.toString(array)); > > Презентацию с видео можно скачать на Patreon .
- Одномерные массивы
- Многомерные массивы
- Длина массива
- Метод Arrays.toString()
- Метод Arrays.deepToString()
- Метод Arrays.binarySearch()
- Метод System.arraycopy()
- Задания
Trustpilot
Комментарии
Зарегистрируйтесь или войдите, чтобы иметь возможность оставить комментарий.
Как сортировать массив в Java
Изучите сортировку массивов в Java с простыми примерами кода, используя метод Arrays.sort() и алгоритм «пузырьковой сортировки».
Алексей Кодов
Автор статьи
9 июня 2023 в 16:31
Сортировка массивов является одним из основных алгоритмов, которые вы будете использовать при работе с данными в Java. В этой статье мы рассмотрим различные способы сортировки массивов в Java, а также приведем примеры кода для каждого из них.
Сортировка с использованием метода Arrays.sort()
Один из самых простых способов сортировки массива в Java — использовать встроенный метод Arrays.sort() . Этот метод принимает массив в качестве аргумента и сортирует его по возрастанию.
import java.util.Arrays; public class SortArray < public static void main(String[] args) < int[] numbers = ; Arrays.sort(numbers); for (int number : numbers) < System.out.print(number + " "); >> >
1 2 3 4 5 Java-разработчик: новая работа через 11 месяцев
Получится, даже если у вас нет опыта в IT
Сортировка с использованием алгоритма «пузырьковой сортировки»
Пузырьковая сортировка — это еще один алгоритм сортировки, который можно реализовать в Java. Он основан на сравнении соседних элементов массива и их перестановке, если они расположены в неправильном порядке.
public class BubbleSort < public static void main(String[] args) < int[] numbers = ; for (int i = 0; i < numbers.length - 1; i++) < for (int j = 0; j < numbers.length - 1 - i; j++) < if (numbers[j] > numbers[j + 1]) < int temp = numbers[j]; numbers[j] = numbers[j + 1]; numbers[j + 1] = temp; >> > for (int number : numbers) < System.out.print(number + " "); >> >
1 2 3 4 5 �� Обратите внимание, что алгоритм пузырьковой сортировки может быть менее эффективным по сравнению с методом Arrays.sort() , особенно для больших массивов.
Java-разработчик: новая работа через 11 месяцев
Получится, даже если у вас нет опыта в IT
Заключение
В этой статье мы рассмотрели два основных способа сортировки массивов в Java: с использованием метода Arrays.sort() и алгоритма «пузырьковой сортировки». Выбор подходящего метода зависит от ваших потребностей и условий задачи.
Не забывайте, что сортировка массивов является важным навыком для любого Java-разработчика, и чем больше вы практикуетесь, тем лучше вы сможете применять различные алгоритмы сортировки в своих проектах. Удачи в изучении Java!
Сортировка массивов — 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, который проходит по массиву от начала до конца, меняя элементы попарно, если нужно сортировать
Открыть доступ
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно