Busca linear e binaria em um vetor

0 respostas
vct01

Pessoal, boa tarde!

Estou com um problema na saída do meu código, ele compila sem mostrar nenhum erro, mas n apresenta o valor!

Obrigado pela ajuda…

1º Linear

public class Linear {

public static int buscaLinear ( int vet[], int k){

for(int i = 0; i < vet.length; i++){
     if(vet[i] == k){
        return i;
     }
  }
  return -1;

}

public static void main (String[] args){

int v[] = new int[] {3, 10, 2, 5, 7, 13, 6, 4};

  System.out.println(buscaLinear(v, 13));
  System.out.println(buscaLinear(v, 11));

}

}

2º Binária

public class Binaria{

public static void main (String[] args){

int []v = {2, 3, 4, 5, 6, 7, 10, 13};
  int achou = buscaBinaria( v, 7);
  
  System.out.println(achou);

}

public static int buscaBinaria (int[] vet, int k1){

int inicio = 0;
  int fim = vet.length -1;
  int meio;
  
  while (inicio <= fim){
     meio = (inicio + fim) /2;
     if (vet[meio] == k1)
        return meio;
     else if (vet[meio] < k1) inicio = meio +1;
     else if (vet[meio] > k1) fim = meio -1;                
  } 
  return -1;

}
}

Fiz os dois modos de saída, porque sei la… n tava indo kkkk

Criado 14 de março de 2019
Respostas 0
Participantes 1