El primer algoritmo de ordenamiento sera insert sort, este consiste en que en un arreglo se empieza en el valor del indice 2 y se compara con el de su izquierda, luego si es mayor se cambia de posicion el valor de la posicion numero 2 a la posicion uno y viceversa, las comparaciones se siguen haciendo pero ahora con el valor de la posicion numero 3 y asi, sucesivamente hasta que el arreglo queda ordenado
A continuacion el algoritmo y su resultado
El segundo algoritmo de ordenamiento es el selection sort, En este se compara el primer valor del arreglo con todos los valores en busca del valor más pequeño. Una vez encontrado, se intercambia con el primer valor. Luego, se repite el proceso con el segundo valor y así sucesivamente hasta que todo el arreglo este totalmente ordenado.
A continuacion el algoritmo y su resultado
El siguiente algoritmo es el merge sort, este consiste en el dicho de dividir y conquistar, es decir este toma el valor de la longitud de la lista y divide el arreglo en 2 y asi sucesivamente hasta que solo quedan cada elemento solo, luego compara los elementos que separo en subarreglos de longitud dos juntandolos de nuevo pero ahora ordenados de forma menor a mayor de ahi compara el primer elemento del primer subarreglo con los valores del segundo subarreglo y los ordena segun menor a mayor y asi sucesivamente
A continuacion el algoritmo y su resultado
La búsqueda binaria es un método eficiente para encontrar un elemento específico en una lista ordenada. Se divide la lista en dos mitades y compara el elemento buscado con el elemento en el medio. Si son iguales, se encontró el elemento. Si no, se descarta la mitad incorrecta y se repite el proceso en la mitad restante. Este enfoque reduce rápidamente el rango de búsqueda a la mitad en cada paso, lo que lo hace muy eficiente con una complejidad de tiempo de O(log n), donde "n" es el número de elementos en la lista.
Algoritmo de busqueda binaria con una funcion recursiva
Algoritmo de busqueda binaria con ciclos