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".