Как отсортировать массив чисел java

Метод 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
Комментарии

Зарегистрируйтесь или войдите, чтобы иметь возможность оставить комментарий.

4.1. Java примеры – Сортировка и поиск в массиве: пузырьковая сортировка, линейный поиск

Как отсортировать массив и найти в нём элемент в Java?

Решение

В следующем примере показано, как использовать методы sort() и binarySearch() для выполнения сортировки массива и поиска. Определенный пользователем метод printArray() используется для отображения вывода:

import java.util.Arrays; public class MainClass < public static void main(String args[]) throws Exception < int array[] = < 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 >; Arrays.sort(array); printArray("Отсортированный массив", array); int index = Arrays.binarySearch(array, 2); System.out.println("Цифра 2 найдена по индексу " + index); > private static void printArray(String message, int array[]) < System.out.println(message + ": [длина: " + array.length + "]"); for (int i = 0; i < array.length; i++) < if(i != 0) < System.out.print(", "); >System.out.print(array[i]); > System.out.println(); > > 

Результат

Вышеприведенный пример кода даст следующий результат:

Отсортированный массив: [длина: 10] -9, -7, -3, -2, 0, 2, 4, 5, 6, 8 Цифра 2 найдена по индексу 5 

Линейный поиск

В следующем примере показан поиск элемента массива с использованием в Java линейного поиска.

public class HelloWorld < public static void main(String[] args) < int[] a = < 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 >; int target = 0; for (int i = 0; i < a.length; i++) < if (a[i] == target) < System.out.println("Элемент массива найден по индексу " + i); break; >> > > 

Результат

Вышеприведенный пример кода даст следующий результат:

Элемент массива найден по индексу 6 

Пузырьковая сортировка

В следующем примере показан поиск элемента массива с использованием в Java пузырьковой сортировки.

public class HelloWorld < static void bubbleSort(int[] arr) < int n = arr.length; int temp = 0; for(int i = 0; i < n; i++) < for(int j=1; j < (n-i); j++) < if(arr[j-1] >arr[j]) < temp = arr[j-1]; arr[j-1] = arr[j]; arr[j] = temp; >> > > public static void main(String[] args) < int arr[] = < 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 >; System.out.println("Массив перед пузырьковой сортировкой"); for(int i = 0; i < arr.length; i++) < System.out.print(arr[i] + " "); >System.out.println(); bubbleSort(arr); System.out.println("Массив после пузырьковой сортировки"); for(int i = 0; i < arr.length; i++) < System.out.print(arr[i] + " "); >> > 

Результат

Вышеприведенный пример кода даст следующий результат:

Массив перед пузырьковой сортировкой 2 5 -2 6 -3 8 0 -7 -9 4 Массив после пузырьковой сортировки -9 -7 -3 -2 0 2 4 5 6 8 

Оглавление

• 1. Java примеры – Использование кода на практике
• 2. Java примеры – Окружающая среда
• 2.1. Java примеры – Скомпилировать файл
• 2.2. Java примеры – Установить путь к нескольким классам
• 2.3. Java примеры – Отладка java-файла
• 2.4. Java примеры – Установить путь к классу
• 2.5. Java примеры – Просмотреть текущий путь класса
• 2.6. Java примеры – Установить назначение файла класса
• 2.7. Java примеры – Запустить скомпилированный java-файл класса
• 2.8. Java примеры – Узнать версию Java
• 2.9. Java примеры – Установить путь к классу в .jar-файле или .zip-файле
• 3. Java примеры – Строки
• 3.1. Java примеры – Сравнить две строки
• 3.2. Java примеры – Найти последнее вхождение подстроки внутри подстроки
• 3.3. Java примеры – Удалить нужный символ из строки
• 3.4. Java примеры – Заменить символ в строке
• 3.5. Java примеры – Вывод в обратном порядке
• 3.6. Java примеры – Нахождение символа или слова в строке
• 3.7. Java примеры – Разбиение строки на слова и символы
• 3.8. Java примеры – Преобразование строки в верхний регистр
• 3.9. Java примеры – Найти слово в строке
• 3.10. Java примеры – Сравнить производительность создания строки
• 3.11. Java примеры – Оптимизировать создание строк
• 3.12. Java примеры – Форматирование строк
• 3.13. Java примеры – Конкатенация строк
• 3.14. Java примеры – Определить код Юникода символа в строке
• 3.15. Java примеры – Буферизация строк
• 4. Java примеры – Массивы
• 4.1. Java примеры – Сортировка массива и поиск элемента
• 4.2. Java примеры – Метод сортировки массива, вставить элемент в массив
• 4.3. Java примеры – Размер двумерного массива
• 4.4. Java примеры – Обратный порядок массива, переворачиваем массив
• 4.5. Java примеры – Как выводить массивы и двумерные массивы в консоль
• 4.6. Java примеры – Найти максимальный и минимальный элемент массива
• 4.7. Java примеры – Соединить два массива в один
• 4.8. Java примеры – Как заполнить массив числами
• 4.9. Java примеры – Увеличить массив после инициализации
• 4.10. Java примеры – Сравнение двух массивов
• 4.11. Java примеры – Удаление элемента из массива
• 4.12. Java примеры – Удаление массива из другого массива
• 4.13. Java примеры – Одинаковые элементы массивов
• 4.14. Java примеры – Поиск в массиве
• 4.15. Java примеры – Равенство двух массивов
• 4.16. Java примеры – Сравнить массивы
• 5. Java примеры – Дата и время
• 5.1. Java примеры – Форматирование времени в формате AM-PM
• 5.2. Java примеры – Получение названия и номера текущего месяца
• 5.3. Java примеры – Получить текущее время в часах и минутах
• 5.4. Java примеры – Вывести текущее время и дату
• 5.5. Java примеры – Вывести текущее время в 24-часовом формате
• 5.6. Java примеры – Получить текущий месяц
• 5.7. Java примеры – Получить текущие секунды
• 5.8. Java примеры – Получить короткое название месяца
• 5.9. Java примеры – Получить день недели
• 5.10. Java примеры – Добавление времени к дате
• 5.11. Java примеры – Отображение времени в формате другой страны
• 5.12. Java примеры – Отображение времени на разных языках
• 5.13. Java примеры – Прокрутить часы и месяцы
• 5.14. Java примеры – Получить номер недели и месяц в году
• 5.15. Java примеры – Форматы текущей даты
• 6. Java примеры – Методы
• 6.1. Java примеры – Перезагрузка методов
• 6.2. Java примеры – Вывод массива с использованием метода
• 6.3. Java примеры – Решение Ханойской башни
• 6.4. Java примеры – Последовательность чисел Фибоначчи
• 6.5. Java примеры – Вычисление факториала числа
• 6.6. Java примеры – Переопределение метода
• 6.7. Java примеры – Вывод массива с использованием метода
• 6.8. Java примеры – Использование оператора break
• 6.9. Java примеры – Использование оператора continue
• 6.10. Java примеры – Использование метки в методе
• 6.11. Java примеры – Использование операторов enum и switch
• 6.12. Java примеры – Использование конструктора enum

Сортировка массивов — 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] > > 

Тогда для чего задают подобные вопросы? Обычно собеседующий хочет узнать следующее:

1. Насколько кандидат вообще в курсе о существовании алгоритмов
2. Способен ли он программировать (составлять программу сам, думая своей головой)
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] 

Весь код этого метода делится на два уровня:

1. Внутренний цикл for, который проходит по массиву от начала до конца, меняя элементы попарно, если нужно сортировать

Открыть доступ

Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно

Отсортировать массив в 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 для корректного использования объектов в коллекциях ссылка