Машина не виновата в том, что уравнения максвелла не подходят для проектирования электромотора. (Алан.Дж.Перлис)
Программа двоичного поиска на Java
23.02.2018
Время чтения: 1 мин.
В этой программе, мы собираемся поделиться двоичным поиском программой на языке программирования Java. Если вы новичок Java и хотите начать изучение Advance Java, то здесь мы собираемся поделиться тем, как написать программу бинарного поиска на 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
Если статья понравилась, то поделитесь ей в социальных сетях:
Подписаться
авторизуйтесь
0 комментариев
Старые
