Análisis de Datos
Ordenamiento
Ordenamiento de burbuja
El algoritmo de ordenamiento de burbuja es uno de los algoritmos de ordenamiento más sencillos aunque no es el más eficiente. Su simplicidad lo convierte en un algoritmo ideal para practicar programación.
Comenzamos con una lista de elementos no ordenados
Tomamos los primeros dos números y si no están ordenados se intercambian los lugares
Se repite el proceso con los siguientes dos números
El proceso continua hasta llegar al final
El último número ya queda ordenado por lo que en la siguiente iteración ya no se evalúa acortando el proceso
Al finalizar el algoritmo tenemos como resultado la lista ordenado
Tiempos
Con 100mil datos aleatorios
Con 20mil datos aleatorios
Con 5mil datos aleatorios
Ordenamiento por inserción
El algoritmo de ordenamiento por inserción es un algoritmo de fácil aplicación que permite el ordenamiento de una lista.
Su funcionamiento consiste en el recorrido por la lista seleccionando en cada iteración un valor como clave y compararlo con el resto insertándolo en el lugar correspondiente.
Comenzamos con una lista de elementos no ordenados
Se selecciona el segundo valor como clave y se lo compara con los valores ubicados a su izquierda y se inserta en el lugar correspondiente
Se selecciona el siguiente número como clave y se repite el proceso para todos los valores anteriores
Se selecciona la siguiente clave
Finalmente se selecciona la última clave
Al finalizar el algoritmo tenemos como resultado la lista ordenado
Tiempos
Con 5mil datos aleatorios
Con 20mil datos aleatorios
Con 100mil datos aleatorios
