2. Se utiliza cuando el vector en el que queremos
determinar la existencia de un elemento está
previamente ordenado.
Este algoritmo reduce el tiempo de búsqueda
considerablemente, ya que disminuye
exponencialmente el número de interacciones
necesarias.
Los datos dentro del arreglo tienen que estar
ordenados de menor a mayor
3. Como funciona?
1. Se declaran los índices superior e inferior. El
inferior en 0 y el superior con el tamaño del arreglo
menos 1.
2. Se calcula el centro del arreglo con la siguiente
formula: centro = (superior + inferior) / 2.
3. Verificamos si el arreglo en la posición centro es
igual al dato que buscamos. Si es igual significa que
encontramos el dato y retornamos centro.
4. Si son diferentes verificamos si el arreglo en la
posición centro es mayor al dato que queremos
buscar. Si es mayor actualizamos superior: superior
= centro - 1, si no actualizamos inferior: inferior =
centro + 1.
5. Volvemos al paso 2, hasta encontrar el dato que
buscamos.
4.
5.
6. Método Burbuja
La Ordenación de burbuja es un sencillo algoritmo de
ordenamiento.
Funciona revisando cada elemento de la lista que va a ser
ordenada con el siguiente: intercambiándolos de posición si
están en el orden equivocado.
Es necesario revisar varias veces toda la lista hasta que no
se necesiten más intercambios, lo cual significa que la lista
está ordenada. Este algoritmo obtiene su nombre de la forma
con la que suben por la lista los elementos durante los
intercambios, como si fueran pequeñas "burbujas".