QUICKSORT

Quicksort el ordenamiento rpido. El mtodo de ordenamiento Quick Sort es actualmente el ms eficiente y veloz de los mtodos de ordenacin interna. Anlisis del algoritmo:

 } El elemento divisor ser el 6: }5 - 3 - 7 - 6 - 2 - 1 - 4 }p } Comparamos con el 5 por la izquierda y el 4 por la derecha con el pivote. }5 - 3 - 7 - 6 - 2 - 1 - 4 }ipj }5 es menor que 6 y 4 NO es mayor que 6. Avanzamos la i, y la j queda donde est. } }5 - 3 - 7 - 6 - 2 - 1 - 4 }ipj }3 es menor que 6 y 4 NO es mayor que 6. Avanzamos la i, y la j queda donde est. } }5 - 3 - 7 - 6 - 2 - 1 - 4 }ipj }7 NO es menor que 6 y 4 NO es mayor que 6. } }5 - 3 - 7 - 6 - 2 - 1 - 4 }ipj