INSTITUTO TECNOLGICO DE CHILPANCINGO

Estructura de Datos:
Quicksort
Equipo :
Hidalgo Cabaas Jose Antonio
Bailn Casarrubias Luis Fernando
Mario Rodrguez Bentez

* Quicksort o particin de intercambio especie ,

es un algoritmo de ordenacin rpida , que

utiliza el algoritmo divide y vencers.
* Quicksort divide primero de una larga lista en
dos ms pequeos sub-listas : los elementos
bajos y los altos elementos.
* Quicksort entonces puede clasificar de forma
recursiva los sub-listas .

*Descripcin

*Pasos para

implementar
Quicksort

*1 ) Selecciona un elemento , llamado

pivote, de la lista. Generalmente pivote

es el elemento ndice medio.

2 ) Reordenar

la lista: todos los valores menores

que el pivote vienen antes de que el pivote,
mientras que todos los valores mayores que el
pivote despus de l ( valores iguales pueden ir
en cualquier direccin ) .

3 ) Se aplican de forma recursiva los pasos

anteriores para la sub- lista de elementos
con los valores ms pequeos y por
separado la sub- lista de elementos con
mayores valores.

pivote

Derecha

Izquierda

2
7
4
6
1
3
5