Busca Recursivo E Sequencial

SEQUENCIAL

package pes_seq_bin;

import java.util.Arrays;

import java.util.Calendar;

public class pes_seq_bin {

public static void main(String[] args) {

int[] vetor = new int[100];

sortearNro(vetor);

int esc = sequencial(vetor, 21);

if(esc == -1) {

System.out.println("Numero inexistente!!!");

} else {

//System.out.println("Posicao :" + pos);

}

}

public static void sortearNro(int[] v) {

for (int i = 0; i < v.length; i++) {

v[i] = (int) (Math.random() * 50);

}

Arrays.sort(v);

/*for(int i=0; i<v.length; i++){

System.out.println("valor no vetor: " + v [i] +"valor de i:" + i );

}*/

}

public static int sequencial(int[] vet, int dado) {

int resp = -1;

int conta = 0;

long inicio = System.nanoTime();

//System.out.println("hora inicio " + inicio);

for (int i = 0; i < vet.length; i++) {

if (vet[i] == dado) {

resp = i;

break;

}

conta ++;

}

long fim = System.nanoTime();

//System.out.println("hora fim " + fim);

System.out.println("hora total " + (fim - inicio));

System.out.println("Vezes comparada:"+ conta);

return resp;

}

}

===================================================================

===================================================================

RECURSIVO

package recursivo;

import java.util.Arrays;

public class Main {

public static void main(String[] args) {

int[] vetor = new int[50];

long fimT = 0;

long inicioT;

sortearNro(vetor);