ИТ Блог. Создание сайтов с применением JavaScript
(Пока оценок нет)
Загрузка...
В этой программе, мы собираемся поделиться двоичным поиском программой на языке программирования Java. Если вы новичок Java и хотите начать изучение Advance Java, то здесь мы собираемся поделиться тем, как написать программу бинарного поиска на Java.
Скопируйте ниже программу на Java и выполните его с помощью компилятора JAVAC. В конце мы показали вывод этой программы.
import java.util.Scanner;
class BinarySearch
{
public static void main(String args[])
{
int c, first, last, middle, n, search, array[];
Scanner in = new Scanner(System.in);
System.out.println("Введите число элементов");
n = in.nextInt();
array = new int[n];
System.out.println("Введите " + n + " целое число(чисел)");
for (c = 0; c < n; c++)
array[c] = in.nextInt();
System.out.println("Введите значение для поиска");
search = in.nextInt();
first = 0;
last = n - 1;
middle = (first + last)/2;
while( first <= last )
{
if ( array[middle] < search )
first = middle + 1;
else if ( array[middle] == search )
{
System.out.println(search + " найдено на месте " + (middle + 1) + ".");
break;
}
else
last = middle - 1;
middle = (first + last)/2;
}
if ( first > last )
System.out.println(search + " нет в списке.\n");
}
}
Введите число элементов 3 10 25 Введите значение для поиска 10 10 найти на месте 2
