Ir para conteúdo
Fórum Script Brasil
  • 0

Binary Search


Delzinho

Pergunta

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

Até agora não há respostas para essa pergunta

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.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,2k
×
×
  • Criar Novo...