Quicksort

El ordenamiento rápido (quicksort en inglés) es un algoritmo de ordenacion creado por el científico británico en computación C. A. R. Hoare.El algoritmo trabaja de la siguiente forma: Como se puede suponer, la eficiencia del algoritmo depende de la posición en la que termine el pivote elegido.No es extraño, pues, que la mayoría de optimizaciones que se aplican al algoritmo se centren en la elección del pivote.En la primera fase del algoritmo habrá n comparaciones.En la segunda fase el algoritmo instanciará dos sublistas de tamaño aproximadamente n/2.El algoritmo básico del método Quicksort consiste en tomar cualquier elemento de la lista al cual denominaremos como pivote, dependiendo de la partición en que se elija, el algoritmo será más o menos eficiente.Una idea preliminar para ubicar el pivote, en su posición final sería contar la cantidad de elementos menores que él, y colocarlo un lugar más arriba, moviendo luego todos esos elementos menores que él a su izquierda, para que pueda aplicarse la recursividad.Existe, no obstante, un procedimiento mucho más efectivo.La permutación concreta depende del pivote elegido, pero suele corresponder a secuencias ordenadas.Nota: Los tres parámetros de la llamada inicial a Quicksort serán array[0], 0, numero_elementos -1, es decir, si es un array de 6 elementos array, 0, 5 En el siguiente ejemplo se marcan el pivote y los índices i y j con las letras p, i y j respectivamente.