Bsqueda Secuencial o Lineal

El mtodo ms sencillo de bsqueda en un conjunto de datos almacenados en secuencia, como un arreglo, es

recorrer este arreglo posicin por posicin. Esta bsqueda compara cada elemento del vector con el valor deseado
hasta que este se encuentra o hasta que se termine de recorrer el arreglo.

Bsqueda Binaria
En una bsqueda secuencial se comienza con el primer elemento del vector y se busca en el hasta que se encuentra
el elemento deseado o bien hasta que se alcanza el final del vector. Este puede ser un mtodo adecuado para pocos
datos pero se requiere una tcnica ms eficaz para grandes conjuntos de datos.
La bsqueda binaria utiliza el mtodo de Divide y Vencers. Con este mtodo se examina primero el elemento
central de la lista, si este es el elemento buscado, entonces la bsqueda ha terminado en caso contrario se
determina si el elemento buscado est en la primera o en la segunda mitad de la lista y a continuacin se repite el
proceso utilizando ahora el elemento central de esa sublista.
Debido a la naturaleza del proceso los elementos del arreglo deben estar previamente ordenados.
liz=0;
lde=nmax-1;
c=(liz+lde)/2;
while(liz!=lde && A[c]!=bus)
{
if(bus>A[c])
liz=c+1;
else
lde=c-1;
c=(liz+lde)/2;
}
if (A[c]==bus)
System.out.println("Encontrado en pos: "+c);
else
System.out.println("El numero no existe en este arreglo");

Transformacin de claves (Hashing)

El mtodo de transformacin de claves consiste en convertir una clave dada (numrico o alfanumrico) en un
ndice o direccin dentro de un arreglo o un archivo. La correspondencia entre las claves y la direccin en el medio
de almacenamiento se establece por una funcin de conversin llamada funcin HASH.
Si se tuviera una lista de 100 empleados y cada uno de ellos se identificara con una clave del 1 al 100,
evidentemente puede existir una correspondencia directa entre la clave y la direccin definida en un vector que
contenga 100 elementos. Si la identificacin del empleado fuera el nmero de seguridad social que contiene hasta 9
dgitos, se necesitaran aproximadamente 999,999,999 posiciones, cantidad difcil de tener disponible en memoria
principal sobre todo si la cantidad de elementos reales de informacin son solo 100 empleados.
Para hacer uso del nmero de seguridad social como un ndice en la tabla se necesita un medio para convertir el
campo clave en una direccin o ndice pequeo.
La funcin de transformacin de claves, convierte la clave k en una direccin d.
d=H(k)
Por Ejemplo
IMSS= 198724859.

d = H(198724859)
d= 75; la direccin real es 75