Método de Ordenamiento QuickSort

Funcionamiento del método de Ordenamiento QuickSort

Para saber como funciona el método de QuickSort crearemos un proyecto de netbeans.

1. Declaramos un arreglo con valores desordenados como se aprecia en la linea 8 del código.

2. Mediante el uso de un ciclo =FOR= mostramos los valores del arreglo desordenado comparando que  la variable de inicio "i" sea menor a los elementos del arreglo declarado (linea 12).

4. Para ir recorriendo el arreglo declaramos una nueva variable llamada "pivote" a la cual le asignamos el arreglo (línea 34)

5. Nombramos una variable llamada auxiliar que nos ayudara más adelante (línea 35)

6. Ahora con la ayuda de un ciclo =WHILE= (línea 36) se inicia el recorrido haciendo las comparaciones necesarias preguntamos: mientras el valor de "i" sea menor al del "pivote" incrementara el valor a comparar.

7. Usando nuevamente =WHILE= declaramos  si mientras  el valor del arreglo “j” es mayor al pivote, entonces que haga un decremento (línea 40) mientras no se crucen las búsquedas, busca elemento mayor que pivote, busca elemento menor que pivote si no se han cruzado                      los intercambia.

8. (línea 51)  ordenamos arreglo primero.

9. (línea 54)  ordenamos arreglo último.

10. Para terminar y mostrar el arreglo ordenado hacemos el llamado del método (línea 20) y usamos nuevamente un =FOR= para imprimir los valores (línea 23-24) y el resultado final al ejecutar el programa es el siguiente.