El día de hoy se
dio la clase de lo que es la búsqueda en c++.
Se vieron 2 metodos de búsqueda, los cuales son:
·
Busqueda lineal.
·
Busqueda binaria.
CODIGO BUSQUEDA LINEAL
DESCRIPCION BUSQUEDA LINEAL
Linea 1 y 2:
Incluimos la biblioteca a trabajar y el nombre de espacio a utilizar
Linea 4 y 5: void
busquedalineal ( int clave, int lista[]) Se declara una function de
nombre busquedalineal que recibe el parametro clave (lo que se desea buscar) y
el parametro lilsta[]( en donde se desea buscar)
Línea 9, 10 y
11: } Finalizan el if , for y la función búsqueda línea, respectivamente
Linea 13 y 14:
Se declara la función main de tipo entera y se abre el cuerpo de dicha funcion
Linea 17:
Muestra por pantalla Introduzca el valor que desea buscar para que
el usuario introduzca dicho valor
Linea 18: Una
línea sensilla y común para leer el valor a buscar y almacenarlo en la variable
clave
Linea 19: busquedalineal(clave,lista);
Se realiza el llamado a la función con el valor a buscar y la lista
o el vector en donde se va a buscar
Linea 21; Pausa
la pantalla para que el usuario sea capaz de ver la posición que se encuentra
el valor de la búsqueda almacenado en la variable clave
Linea 23 y 24:
Finalizan el programa
CODIGO BUSQUEDA BINARIA
DESCRIPCION BUSQUEDA BINARIA
Este código generalmente es usado para
búsquedas donde existe un mayor número de datos a consultar o a buscar mejor
dicho;
Línea 4: Se crea una función int, es decir
entera que recibe los parámetros
·
tipodedato
lista[]
·
entero alto
·
entero bajo
·
tipodedato
clave
La línea 5 y la línea 18:
Abren el cuerpo de la función como tal y luego la cierra respectivamente
La línea 6: Crear una
variable llamada central de tipo entero
La línea 7: Crear una
variable llamada valorcentral de cualquier tipo como char o int
La línea 8: Se Crear un
while y se lee de la siguiente manera, mientras bajo sea menor o igual a alto
ejecuta todo el códigos desde la línea 9 hasta la línea 16
La línea 10: Define a
central como el punto medio de la suma de bajo más alto.
La línea 11: Define a
valorcental como lista[central]
La línea 13: Retorna el valor de central siempre y cuando
clave sea igual a valor central
La línea 15: En caso
contrario a el if de la línea 13 se establece que bajo sea igual a
central aumentado en 1 esto con el propósito de que si no se encuentra el valor
exacto se muestra el valor mas próximo a la clave
La línea 17: Si no se
retorno ningún valor la función se ejecuta nuevamente.
