Arreglo De Busqueda Binario (Java)

// ArregloBinario.java
// Clase que contiene un arreglo de enteros aleatorios y un método
// que utiliza la búsqueda binaria para encontrar un entero.
import java.util.Random;
importjava.util.Arrays;

public class ArregloBinario {
private int[] datos; // arreglo de valores
private static Random generador = new Random();

// crea un arreglo de un tamaño dado y lo llena conenteros aleatorios
public ArregloBinario( int tamanio ) {
datos = new int[ tamanio ]; // crea espacio para el arreglo

// llena el arreglo con enteros aleatorios para el arreglo
for ( int i = 0;i < tamanio; i++ )
datos[ i ] = 10 + generador.nextInt( 90 );

Arrays.sort( datos );
} // fin del constructor de ArregloBinario

// realiza una búsqueda binaria en los datospublic int busquedaBinaria( int elementoBusqueda ) {
int inferior = 0; // extremo inferior del área de búsqueda
int superior = datos.length - 1; // extremo superior del área de búsqueda
int medio = (inferior + superior + 1 ) / 2; // elemento medio
int ubicacion = -1; // devuelve el valor; -1 si no lo encontró

do { // ciclo para buscar un elemento
// imprime el resto de los elementosdel arreglo
System.out.print( elementosRestantes( inferior, superior ) );

// imprime espacios para alineación
for ( int i = 0; i < medio; i++ )
System.out.print( " ");
System.out.println( " * " ); // indica el elemento medio actual

// si el elemento se encuentra en medio
if ( elementoBusqueda == datos[ medio ] )
ubicacion = medio; // laubicación es el elemento medio actual

// el elemento medio es demasiado alto
else if ( elementoBusqueda < datos[ medio ] )
superior = medio - 1; // elimina la mitad superiorelse // el elemento medio es demasiado bajo
inferior = medio + 1; // elimina la mitad inferior

medio = ( inferior + superior + 1 ) / 2; // recalcula el elemento medio
} while ( (...