ACTIVIDAD 1

Algoritmos de búsqueda y ordenamiento

VELAZQUEZ RODRIGUEZ, OSCAR

221349984
 Por motivos de aprendizaje en clase se vio diferentes tipos de algoritmos
para buscar elementos de una lista o para organizar una lista. Los algoritmos
fueron:
Búsqueda Lineal

Donde de un vector {1, 3, 34, 54} se busca si existe x elemento (en este caso 34)
e imprime el mismo valor si se encuentra o regresa un -1 del contrario.

Ejemplo del programa después de su ejecución.

Ejemplo donde no se encontró el elemento, se intentó buscar un 6 en el arreglo.

Búsqueda binaria:

En este código en vez de buscar un valor de uno por uno determina la mitad del
arreglo y de ser muy bajo o alto reajuste el rango donde se busca. Para esto el
algoritmo debe estar ordenado. La lista usada es {1, 2, 10, 45, 74}.
Resultado donde se buscaba el 1. Suelta como resultado la posición donde se
encuentra en el arreglo, siendo 0 la primera posición.

Resultado donde se intentó buscar el 60 y no se encontró, regresa un -1 porque

no se encuentra en el arreglo.

Ordenamiento de burbuja:
Ordenamiento por selección:

Ordenamiento por inserción:

Ordenamiento Shell:

Con esta actividad se entiendo más a fondo el cómo funcionan los

algoritmos explicados en clase. Especialmente los algoritmos de ordenamiento.
Referencias:
Estructura de Datos. (2022) Juan Jose Meza Espinosa, Estructura de Datos.
Centro Universitario de Ciencias Exactas.