Delzinho Postado Janeiro 15, 2015 Denunciar Share Postado Janeiro 15, 2015 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 Citar Link para o comentário Compartilhar em outros sites More sharing options...
Pergunta
Delzinho
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
Link para o comentário
Compartilhar em outros sites
0 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.