ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN

ORDENACIÓN RÁPIDA,
PSEUDOCÓDIGO
Si v es de tamaño 1 entonces
el vector v ya está ordenado
sino
dividir v en dos bloques A y B
con todos los elementos de A menores que los
de B
fin {si}
Ordenar A y B usando Quick Sort
Devolver v ya ordenado.
• Donde dividir v en dos bloques se puede
refinar:
Elegir un elemento como pivote de v
para cada elemento de v hacer:
si el elemento es < pivote colocarlo en A
en otro caso situarlo en B.