Scribd
Cargar
208 vistas1 página

Método Quick Sort

El método Quick Sort es uno de los métodos de ordenación interna más eficientes, ordenando elementos en una lista en tiempo proporcional a n log n. Funciona seleccionando un pivote y particionando la lista en sublistas de elementos menores, iguales y mayores que el pivote, luego recursivamente ordena las sublistas hasta que la lista completa esté ordenada.

Cargado por

Juan Jose
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
208 vistas1 página

Método Quick Sort

El método Quick Sort es uno de los métodos de ordenación interna más eficientes, ordenando elementos en una lista en tiempo proporcional a n log n. Funciona seleccionando un pivote y particionando la lista en sublistas de elementos menores, iguales y mayores que el pivote, luego recursivamente ordena las sublistas hasta que la lista completa esté ordenada.

Cargado por

Juan Jose
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Método Quick Sort

El método Quick Sort es actualmente el más eficiente y veloz de los método de


ordenación interna. Es tambien conocido con el nombre del método rápido y de
ordenamento por partición.
Este método es una mejora sustancial del método de intercambio directo y recibe el
nombre de Quick Sort, por la velocidad con la que ordena los elementos del arreglo.
Quicksort es un algoritmo basado en ordenar n elementos en un tiempo proporcional a n
log n.
Quicksort es actualmente el más eficiente y veloz de los métodos de ordenación interna.

1. Se elige un elemento v de la lista L de elementos al que se le llama pivote.


2. Se particiona la lista L en tres listas:
1. L1 - que contiene todos los elementos de L menos v que sean
menores o iguales que v
2. L2 - que contiene a v
3. L3 - que contiene todos los elementos de L menos v que sean
mayores o iguales que v
3. Se aplica la recursión sobre L1 y L3
4. Se unen todas las soluciones que darán forma final a la lista L finalmente
ordenada. Como L1 y L3 están ya ordenados, lo único que tenemos que hacer
es concatenar L1, L2 y L3

También podría gustarte