cómo funciona Quicksort
Quicksort (especialmente en el lugar Quicksort) puede ser un poco confuso, así que vamos a caminar a través de un ejemplo para mostrar cómo funciona este algoritmo de Ordenación.
Supongamos que tenemos la siguiente matriz para ordenar:
Ahora vamos a elegir algo que se llama un «punto de pivote»., El objetivo es reorganizar la matriz de tal manera que todos los elementos menores que el pivote están a su izquierda, y todos los elementos mayores que el pivote están a su derecha. La elección del punto de pivote es arbitraria; puede ser el primer elemento de la matriz, el último elemento de la matriz, o incluso un elemento aleatorio! Para nuestros propósitos, sin embargo, vamos a elegir el punto de pivote para ser el último elemento en la matriz, 5.,
Después de la reorganización de la matriz alrededor del punto de pivote 5, se debe obtener la siguiente matriz:
Nosotros, a continuación, de forma recursiva, siga el procedimiento anterior para los subarrays a la izquierda y a la derecha del punto de pivote.
el subarray a la izquierda del punto de pivote es solo un elemento. No tiene sentido ordenar una matriz de longitud uno, así que no hay nada que hacer aquí!,
En el otro lado, el subarray a la derecha del punto de pivote no es tan trivial. Siguiendo el procedimiento descrito anteriormente, vamos a elegir 7 para ser el nuevo punto de pivote para este subarray.,»>
Después de la reorganización de los elementos de la subarray alrededor del punto de pivote, obtenemos lo siguiente:
continuando de forma recursiva, y la fusión de la izquierda subarray con el pivote y el derecho subarray, un conjunto ordenado se devuelve.,