quicksort y busqueda por clave

METODO DE ORDENACIÓN RÁPIDA O “Quicksort”
Es un algoritmo basado en la la estrategia Arriba-Abajo, mejor conocida como divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempoproporcional a n log n. Esta es la técnica de ordenamiento más rápida conocida.
Los pasos que realiza este algoritmo son:

1. Selecciona un valor del arreglo como pivote es decir un numero por elcual todos los elementos van a ser comparados.

2. Se realizan dos búsquedas: una de izquierda a derecha, buscando un elemento mayor que el pivote, y otra de derecha a izquierda, buscando unelemento menor que el pivote. Cuando se han encontrado los dos, se intercambian, y se sigue realizando la búsqueda hasta que las dos búsquedas se encuentran.

3. Luego se organizan los subarreglos quequedaron a mano derecha y izquierda.
Ventajas
Muy rápido
No requiere memoria adicional.
Desventajas
Implementación un poco más complicada.
Recursividad.
Mucha diferencia entre el peor y el mejorcaso.
Algoritmo
Funcion quicksort(primero, ultimo)
i = primero
j = ultimo
central = A[(primero,ultimo) div 2]
Repetir
mientras A[i]j = j - 1
fin mientras
si i < = j
aux = A[i]
A[j] = A[i]
A[i] = auxi = i + 1
j = j - 1
fin si
hasta que i > j
si primero < j
partir(primero,j)
fin sisi i < ultimo
partir(i, ultimo)
fin si
fin funcion qsort

Inicio {programa principal}
Para i  1 hasta n hacer
Leer A[i]
Fin para
quicksort (A[], n)Fin


DIAGRAMA DE FLUJO
































METODO DE BÚSQUEDA POR CLAVE O “Hash”
Es un método para resumir o identificar probabilísticamente un gran...