presentación-PDF

Pasos a seguir QuickSort.
El método de ordenación rápida se basa en
ordenar los elementos comprendidos entre A i
y A j conforme a las siguientes cinco etapas:
1. Si desde A i a A j hay al menos dos elementos distintos
entonces comenzar la aplicación del algoritmo.
2. Seleccionar el PIVOTE como el elemento mayor de
los dos primeros elementos distintos encontrados.
3. Insertar PIVOTE en la última posición.
4. Permutar los elementos desde A i hasta A j de modo
que, para algún i