Métodos de ordenamiento usando hilos en el entorno de desarrollo NETBEANS

Resumen

Los algoritmos de ordenamiento nos permiten, como su nombre lo dice, ordenar. En este caso, se emplearon los métodos de ordenamiento Bubble Sort, Quick Sort y Shell Sort usando hilos en un ambiente gráfico en Java con el fin de analizar la cantidad de comparaciones que suceden y el tiempo que demora cada algoritmo en ordenar un arreglo numérico generado de manera aleatoria. Se seleccionaron estos métodos por ser muy populares y presentar características muy distintivas a la hora de ordenar. El método burbuja es un simple algoritmo de ordenamiento que emplea simples iteraciones para llevar a cabo el intercambio de dos elementos adyacentes y así colocarlos en el lugar correcto. Por otra parte, el método rápido funciona con la técnica de algoritmo de división y ganancia en la que un elemento fundamental se convierte en el punto focal de división alrededor del arreglo dado. Por último, el método de ordenamiento Shell el cual consiste en dividir el arreglo en bloques de varios elementos para organizarlos después por medio del ordenamiento de inserción directa. En el presente trabajo se conocerá el proceso empleado para llevar a cabo la comparación entre estos tres métodos los cuales tienen que ser dominados por los estudiantes de la carrera a la hora de darle solución a muchos de los problemas que son necesarios resolver para que ciertas máquinas y programas que utilizan estos algoritmos empiecen a funcionar en el momento y en la forma que se desea.