public class BuscasArray {

    //Busca binária recursiva em arr
    //Chamada inicial: buscaBinaria(arr, 0, arr.length, x)
    public static int buscaBinaria (int[] arr, int l, int r, int x) 
    {
	      
    }

    //Busca binária recursiva em arr
    //Chamada inicial: buscaBinariaPrint(arr, 0, 0, arr.length, x)
    //Imprime a quantidade de comparações realizadas pela busca
    public static int buscaBinariaPrint (int[] arr, int chamadas, int l, int r, int x) 
    {

    }


    //Busca sequencial recursiva em arr
    //Chamada inicial: buscaSequencial(arr, 0, x)
    public static int buscaSequencial (int[] arr, int n, int x) 
    {
	
    }

    //Busca sequencial recursiva em arr
    //Chamada inicial: buscaSequencialPrint(arr, 0, 0, x)
    //Imprime a quantidade de comparações realizadas pela busca
    public static int buscaSequencialPrint (int[] arr, int chamadas, int n, int x) 
    {
	
    }





    
    
    public static void main(String args[]) 
    {
        int[] arr = {2, 5, 6, 7, 20, 35, 40, 43, 50, 98, 100};
	int x = 50;
	int n = arr.length;

	int result;

	result = buscaBinaria(arr, 0, arr.length, x);
	StdOut.println("BB: Encontrado no índice " + result);
	StdOut.println();
	
	result = buscaBinariaPrint(arr, 0, 0, arr.length, x);
	StdOut.println("BBP: Encontrado no índice " + result);
	StdOut.println();
	
	result = buscaSequencial(arr, 0, x);
	StdOut.println("BS: Encontrado no índice " + result);
	StdOut.println();
	
	result = buscaSequencialPrint(arr, 0, 0, x);
	StdOut.println("BSP: Encontrado no índice " + result);
	StdOut.println();
    }

}