Программа для поиска элементов в массиве. Пример на Java

В этой статье мы напишем простую програму для поиска определенного элемента в массиве чисел. Код программы представлен на Java.

Поиск элемента в массиве. Программа на Java

Наша программа реализует алгоритм линейного поиска.

Линейный или последовательный поиск является простейшим способом найти элемент в массиве чисел. Поиск происходит поочередным сравнением элементом всего массива.

Ниже представлена Java программа поиска элементов в массиве простым перебором:

package ua.com.prologistic;

import java.util.Scanner;

public class LinearSearchExample {
   public static void main(String args[]) {
      int counter, num, item, array[];
      
      //объект для считывания чисел, введенных пользователем в консоль
      Scanner input = new Scanner(System.in);
      System.out.println("Введите размер массива: ");
      num = input.nextInt();
 
      // создаем пустой массив, определенного выше размера
      array = new int[num]; 

      // просим пользователя заполнить массив, вводя элементы в консоль
      System.out.println("Введите " + num + " чисел");
      
      // цикл по размеру массива - вводим числа в консоль
      for (counter = 0; counter < num; counter++) {
        array[counter] = input.nextInt();
      }
      System.out.println("Введите число, которое надо найти: ");
      item = input.nextInt();

      for (counter = 0; counter < num; counter++) {
         if (array[counter] == item) {
           System.out.println(item + " является " + (counter+1) + " по счету в массиве");
           // Число найдено, следовательно прекращаем поиск
           // вызовом оператора break
           break;
         }
      }
      if (counter == num) {
        System.out.println("Число " + item + " не найдено в массиве");
      }
   }
}

package ua.com.prologistic;

import java.util.Scanner;

public class LinearSearchExample {

public static void main(String args[]) {

int counter, num, item, array[];

//объект для считывания чисел, введенных пользователем в консоль

Scanner input = new Scanner(System.in);

System.out.println("Введите размер массива: ");

num = input.nextInt();

// создаем пустой массив, определенного выше размера

array = new int[num];

// просим пользователя заполнить массив, вводя элементы в консоль

System.out.println("Введите " + num + " чисел");

// цикл по размеру массива - вводим числа в консоль

for (counter = 0; counter < num; counter++) {

array[counter] = input.nextInt();

}

System.out.println("Введите число, которое надо найти: ");

item = input.nextInt();

for (counter = 0; counter < num; counter++) {

if (array[counter] == item) {

System.out.println(item + " является " + (counter+1) + " по счету в массиве");

// Число найдено, следовательно прекращаем поиск

// вызовом оператора break

break;

}

if (counter == num) {

System.out.println("Число " + item + " не найдено в массиве");

}

Обратите внимание, в приведенной выше программе мы использовали оператор break.

Результат выполнения Java программы поиска элемента в массиве:

Введите количество элементов массива: 
5
Введите 5 чисел
13
5
23
75
2
Введите число, которое надо найти: 
23
23 является 3 по счету в массиве

Введите количество элементов массива:

Введите 5 чисел

Введите число, которое надо найти:

23 является 3 по счету в массиве

Пример неудачного поиска элемента:

Введите количество элементов массива: 
2
Введите 2 чисел
52
11
Введите число, которое надо найти: 
12
Число 12 не найдено в массиве

Введите количество элементов массива:

Введите 2 чисел

Введите число, которое надо найти:

Число 12 не найдено в массиве

Если вам понравилась эта статья для начинающих Java разработчиков, то вам наверняка понравятся другие статьи раздела «Начало работы«.

Программа для поиска элементов в массиве. Пример на Java

Поиск элемента в массиве. Программа на Java

Больше полезных статей!

One thought to “Программа для поиска элементов в массиве. Пример на Java”

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