Pesquisar na Comunidade
Mostrando resultados para as tags ''Binary Search''.
Encontrado 1 registro
-
import java.util. Scanner; class BinarySearch { public static void main main (String args[]) { int c, first, last void main (String args [] ) { int c first, last, middle, n, search, array[]; Scanner in = new Scanner (System in ); System.out. println ("Enter number of elements"); n = in.nextInt(); array = new int [n]; System. out. println ("Enter " + n +" integers"); for (c=0; c < n; c++) array = new. int [n] System.out println ("Enter" + n+" integers"); for (c=0; c < n; c++) array[c] = in nextInt (); System. out.println ("Enter value to find"); 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 +" found at location" +(middle +1)+");. break; } else last = middle =( first +last)/2; } if (first > last System.out.println(search+" is not present in the list.\n"); } } Output: Enter numbers of elements 5 Enter 5 integers 2 5 5 8 9 Enter value to find 5 5 found at location 2