Как можно найти элемент в массиве java

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

4.14. Java примеры – Как найти число или строку в массиве

Как в Java найти в массиве элемент: число, строку или другое значение?

Решение

В следующем примере используется в Java метод Contains для поиска в массиве строки.

import java.util.ArrayList; public class Main < public static void main(String[] args) < ArrayList objArray = new ArrayList(); ArrayList objArray2 = new ArrayList(); objArray2.add(0,"общий1"); objArray2.add(1,"общий2"); objArray2.add(2,"необщий"); objArray2.add(3,"необщий1"); objArray.add(0,"общий1"); objArray.add(1,"общий2"); System.out.println("Элементы массива массив1 "+objArray); System.out.println("Элементы массива массив2 "+objArray2); System.out.println("Массив1 содержит строку общий2? " +objArray.contains("общий1")); System.out.println("Массив2 содержит массив1? " +objArray2.contains(objArray) ); >>

Результат

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

Элементы массива массив1 [общий1, общий2] Элементы массива массив2 [общий1, общий2, необщий, необщий1] Массив1 содержит строку общий2? true Массив2 содержит массив1? false

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

Читать:

Как вынуть биту из шуруповерта makita

Поиск элемента в массиве

Достаточно частая задача — это поиск элемента в массиве. Допустим у нас есть массив 1,5,8,10,16,20. 100 и нам нужно найти позицию элемента 10 в нем. Или вообще выяснить есть ли такой элемент в массиве.

Существуют следующие алгоритмы решающие эту задачу —

Линейный поиск — О(n)
Двоичный поиск — O(log (N))
Поиск прыжками — O(sqrt (N))
Интерполяционный поиск — O(log log N)
Экспоненциальный поиск — O(log (N))

Рассмотрим некоторые из них.

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

Самый простой, но и самый долгий алгоритм. Перебираем элементы массива и сравниваем с elementToSearch, который мы должны найти.

 public static int linearSearch(int[] array, int elementToSearch) < for (int i = 0; i < array.length; i++) < if (array[i] == elementToSearch) < return i; >> return -1; >

2. Двоичный поиск, итеративный подход

Для использования алгоритма, массив должен быть отсортирован. Идея метода состоит в том, что мы делим массив пополам, берем «средний элемент» с индексом middleIndex, и сравниваем с искомым. Если они равны, мы заканчиваем поиск. Если искомый элемент меньше «среднего элемента» мы отбрасываем правую часть массива, иначе — левую. После чего повторяем эти операции снова и снова, пока искомый элемент не будет найден, или пока новый отрезок не станет пустым. Если элемент не нашелся возвращаем значение -1.

public static int binarySearch(int[] array, int elementToSearch) < int firstIndex = 0; int lastIndex = array.length - 1; // условие прекращения (элемент не представлен) while (firstIndex // если средний элемент меньше // направляем наш индекс в middle+1, убирая первую часть из рассмотрения else if (array[middleIndex] < elementToSearch) < firstIndex = middleIndex + 1; >// если средний элемент больше // направляем наш индекс в middle-1, убирая вторую часть из рассмотрения else if (array[middleIndex] > elementToSearch) < lastIndex = middleIndex - 1; >> return -1; >

3. Двоичный поиск, рекурсивный подход

 public static int recursiveBinarySearch(int[] array, int firstElement, int lastElement, int elementToSearch) < // условие прекращения if (lastElement >= firstElement) < int middle = (lastElement + firstElement) / 2; // если средний элемент - целевой элемент, вернуть его индекс if (array[middle] == elementToSearch) < return middle; >// если средний элемент больше целевого // вызываем метод рекурсивно по суженным данным if (array[middle] > elementToSearch) < return recursiveBinarySearch(array, firstElement, middle - 1, elementToSearch); >// также, вызываем метод рекурсивно по суженным данным return recursiveBinarySearch(array, middle + 1, lastElement, elementToSearch); > return -1; >

4. Поиск прыжками

 public static int jumpSearch(int[] array, int elementToSearch) < int arrayLength = array.length; int jumpStep = (int) Math.sqrt(array.length); int previousStep = 0; while (array[Math.min(jumpStep, arrayLength) - 1] < elementToSearch) < previousStep = jumpStep; jumpStep += (int) (Math.sqrt(arrayLength)); if (previousStep >= arrayLength) < return -1; >> while (array[previousStep] < elementToSearch) < previousStep++; if (previousStep == Math.min(jumpStep, arrayLength)) < return -1; >> if (array[previousStep] == elementToSearch) < return previousStep; >return -1; >

Среднее арифметическое
Числа Фибоначчи
Вычисление сложности алгоритма
Метод swap
Реверс массива
Алгоритм сортировки пузырьком
Сортировка выбором
Задания