Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El siguiente documento tiene el objetivo de probar diferentes métodos para ordenar números de un arreglo de
datos.
El ambiente de ejecución es desde un IDE de código (IntelliJ IDEA). Desde este se puede ejecutar el lenguaje de
programación Java, el cual se usa para desarrollar los distintos métodos de ordenamiento. Además, el ambiente
también nos provee de un temporizador para validar la demora en el procesamiento de cada programa.
Bubble sort
El método de ordenamiento de burbuja funciona comparando pares de elementos adyacentes y realizando
intercambios si están en el orden incorrecto. Este proceso se repite hasta que todo el arreglo esté ordenado.
Resultado
Después de ejecutar el programa, se obtuvo el arreglo con los números ordenados de menor a mayor.
Insertionsort
En el ordenamiento por inserción, se construye una parte ordenada del arreglo uno por uno, insertando
elementos no ordenados en su posición correcta dentro de la parte ordenada. Es eficiente para arreglos
pequeños o casi ordenados.
Resultado
Después de ejecutar el programa, se obtuvo el arreglo con los números ordenados de menor a mayor.
Quicksort
El ordenamiento rápido es un algoritmo de divide y vencerás. Se elige un elemento llamado "pivote" y se
reorganizan los elementos del arreglo de manera que los elementos más pequeños que el pivote estén a su
izquierda y los elementos más grandes estén a su derecha. Luego, se aplica el mismo proceso
recursivamente a las dos subpartes del arreglo.
Resultado
Después de ejecutar el programa, se obtuvo el arreglo con los números ordenados de menor a mayor.
Comparación de métodos
Bubblesort Insertionsort Quicksort