Quicksort es un algoritmo de ordenamiento que se caracteriza por la velocidad en que ordena un arreglo, utiliza la técnica de “divide y vencerás” a que es más fácil y rápido  ordenar dos arreglos más pequeños, que un arreglo más grande.

Este método funciona tomando un elemento “x” (pivote) del arreglo, reubicando los elementos que son menores a “x” a la izquierda y los mayores a “x” a la derecha.

Ahora el arreglo queda dividido en dos conjuntos o subconjuntos como quieran llamarlos, el conjunto de la izquierda (menor a “x”) y el conjunto de la derecha (mayor a “x”). Se procede a repetir el proceso (recursivo) mencionado anteriormente con ambos conjuntos, hasta que el arreglo queda completamente ordenado.

En este vídeo se puede apreciar como funciona este algoritmo.