Homies only allowed

Solo disponible en BuenasTareas
  • Páginas : 2 (285 palabras )
  • Descarga(s) : 0
  • Publicado : 31 de marzo de 2011
Leer documento completo
Vista previa del texto
Búsqueda Binaria

Uno de los algoritmos de búsqueda más eficiente que existe en la estructura de datos es la búsqueda binaria, las características para poder implementareste algoritmo son las siguientes:

* Los datos deben estar contenido en un estructura de datos tipo vector
* Los datos del vector deben estar ordenados

Unavez que se cuenten son las características descritas, se divide el vector para poder conocer la posición central y se verifica si es el dato que se esta buscando (lineas9-12), si es el dato que se busca regresa la posición (índice del vector), en caso de que no sea el dato que buscamos se verifica si es mayor o menor que la posición central yse vuelve a redefinir la posición final o inicial según cumpla la condición (lineas 14-18).

Debido a que el vector se encuentra ordenado si el dato que buscamos es mayor ala posición central se descartan todos los datos que se encuentren en la parte inferior, de la misma manera si el dato que buscamos en menor que la posición centraldefinida se descarta la parte superior del vector.

Una vez que encuentre el dato el método regresara la posición en que lo encontró (linea 12), en caso de no encontrar el datoen el vector regresara el valor -1

Búsqueda binaria en java

Implementación del algoritmo de búsqueda binaria de manera no recursiva en Java.
Se utiliza una funciónestática de la clase BusquedaAlgoritmo.
Recordar que para que funcione correctamente los valores del arreglo deben estar ordenados.
class BusquedaAlgoritmo {
publicstatic int buscar( int [] arreglo, int dato) {
int inicio = 0;
int fin = arreglo.length - 1;
int pos;
while (inicio cadena2
* devuelve 0 si cadena1 = cadena2
tracking img