Documente Academic
Documente Profesional
Documente Cultură
ESPECÍFICOS
La búsqueda binaria consiste en dividir el array por su elemento medio en dos subarrays más
pequeños, y comparar el elemento con el del centro. Si coinciden, la búsqueda se termina. Si el
elemento es menor, debe estar (si está) en el primer subarray, y si es mayor está en el
segundo.
1. Se declaran los índices superior e inferior. El inferior que inicia en cero y el superior
con el tamaño del arreglo menos 1.
2. Se calcula el centro del arreglo con la siguiente fórmula.Centro=(inferior + superior)/ 2.
3. Se verifica si el arreglo en la posición centro es igual al dato o elemento que se desea
encontrar. Si es igual significa que encontramos el elemento y retornamos centro.
4. Debido a que el vector se encuentra ordenado si el dato que buscamos es mayor a la
posición central se descartan todos los datos que se encuentren en la parte inferior,
ahora la variable inicio se ubica en la posición centro + 1 de la misma manera si el dato
que buscamos en menor que la posición central definida se descarta la parte superior
del vector, ahora la variable final se moverá a la izquierda y se ubica en la posición
centro – 1.
5. Volvemos al paso 2, hasta encontrar el dato que buscamos.
La diferencia está en que la búsqueda secuencial busca a los elementos desde el principio,
analizándolos uno por uno hasta llegar al número deseado.
En cambio, la búsqueda binaria hace un descarte más rápido para encontrar el número, ya
que, descarta un conjunto de números en cual ya sabe que no está, y solo busca la parte
restante. Pero esto es con la condición de que los números se encuentren ordenados
ascendentemente.
Busqueda Binaria:
int main () {
int lista[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int primero = 0;
int centro=0;
int n;
cin>>n;
centro=(primero+ultimo)/2;
if(lista[centro]==n){
return 1;
}else
if(n> lista[centro]){
primero= centro+1;
}else
ultimo=centro-1;
Busqueda Secuencial:
int main() {
int lista[5]={6,8,3,5,9};
int n;
cin>>n;
int i=0;
if(lista[i]==n){
band ='V';
i++;
if(band =='V'){
}else
return 0;
}
VENTAJAS Y DESVENTAJAS
CONCLUSIONES
RECOMENDACIONES
• Antes de realizar una búsqueda empleando el algoritmo binario se debe verificar que es
arreglo este ordenado de manera ascendente y descendente.
• Utilizar un algoritmo de búsqueda de acuerdo a sus necesidades para una mejor eficiencia
en la búsqueda de elementos y procesamiento de la misma.
• Es recomendable utilizar este método de búsqueda con archivos muy extensos ya que
proporciona un medio para reducir el tiempo de búsqueda, debido a que en una sola iteración
elimina el 50 % de elementos de una lista o arreglo que se está ejecutando.
BIBLIOGRAFÍA
- https://tutorias.co/arrays-visual-c-busqueda-binaria/