Beruflich Dokumente
Kultur Dokumente
Márquez
Zavaleta, Samuel
Mantilla Santa
Cruz, Luis
Saldaña
Altamirano,
Keven
Rodríguez
Urquiaga, Roberto
Moreno Chávez,
Daniel
PUNTAJ
ITEMS P.M.
E
CARATULA 1
RESUMEN 4
INTRODUCCION 2
CONTENIDO 7
CONCLUSIONES 3
RECOMENDACIONE
2
S
REFERENCIAS 1
TOTAL 20
1. RESUMEN:
Aunque su uso puede ser con vectores y con archivos, nos referiremos a
vectores.
3. CONTENIDO:
3.1.ORIGEN.
3. 2.DEFINICION.
3. 3. CARACTERISTICAS.
3.4. ALGORITMO.
INICIO
Llenar (A);
Algoritmo quicksort (A, inf, sup)
i inf
j sup
x A [ (inf +sup) div 2]
mientras i = < j hacer
mientras A[ i ]< x hacer
i i +1
fin _ mientras
mientras A[ j ]> x hacer
j j -1
fin _ mientras
si i =<j entonces
tam A[ i ]
A[ i ] A[ j ]
A[ j ] tam
i=i+1
j=j-1
fin _ si
fin _ mientras
si inf < j
llamar _a quicksort (A, inf, j)
fin _ si
si i < sup
llamar _a quicksort (A, i, sup)
fin _ si
FIN
3.7. FUNCION IMPLEMENTADA EN C++.
A [8]=1 4 5 2 3
0 1 2 3 4
A [8]=1 4 5 2 3
1<5 (V)…………… i=1
CAMBIO
0 1 2 3 4
A [8]=1 4 3 2 5
0 1 2 3 4
A [8]=1 4 3 2 5
0 1 2 3
A [8] =1 4 3 2
0 1 2 3
A [8] =1 4 3 2
0 1 2 3
A [8] =1 2 3 4
0 1 2 3 4
A [8]=1 2 3 4 5
3.9. COMPLEJIDAD
• Es el algoritmo de ordenación más rápido (en la práctica) conocido. Su
tiempo de ejecución promedio es O(N log(N)).
• Para el peor caso tiene un tiempo O (N2), pero si se codifica
correctamente las situaciones en las que sucede el peor caso pueden
hacerse altamente improbables.
• En la práctica, el hecho de que sea más rápido que los demás
algoritmos de ordenación con el mismo tiempo promedio O(N log(N))
está dado por un ciclo
Interno muy ajustado (pocas operaciones).
4. APLICACIONES
- Registros de almacenes
5. CONCLUSIONES:
6. RECOMENDACIONES:
7 .REFERENCIAS:
BIBLIOGRAFÍA:
WEBGRAFIA