Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INFORME Quicksort
INFORME Quicksort
CUADROS DE EVALUACION:
CONOCIMIENTO DESENVOLVIMIENTO MATERIAL COMPORTAMIENTO
INTEGRANTES/ITEMS TOTAL
(5 ptos) (5 ptos) (5 ptos) (5 ptos)
Mrquez Zavaleta,
Samuel
Mantilla Santa Cruz,
Luis
Saldaa Altamirano,
Keven
Rodrguez Urquiaga,
Roberto
Moreno Chvez,
Daniel
CARATULA 1
RESUMEN 4
INTRODUCCION 2
CONTENIDO 7
CONCLUSIONES 3
RECOMENDACIONES 2
REFERENCIAS 1
TOTAL 20
1. RESUMEN:
En este informe detallaremos principalmente un algoritmo de ordenacin que es
probablemente el ms utilizado de todos, nos referimos a la Ordenacin Rpida
(QUICKSORT).
El algoritmo bsico fue creado en 1960 por C.A.R. Hoare y publicado en 1962 y desde
entonces ha sido estudiado objeto de numerosos estudios. El Quicksort es popular porque
a pesar de su no tan fcil implementacin, proporciona unos buenos resultados generales
(funciona bien en una amplia diversidad de situaciones) y en muchos casos consume
menos recursos que cualquier otro mtodo de ordenacin, por cual el mtodo ha sido
posiblemente calificado como el mas pequeo cdigo, ms rpido, ms elegante, ms
interesante y eficiente de los algoritmos conocidos de ordenacin.
El anlisis ha sido comprobado por una extensa experiencia emprica hasta el punto de
convertirse en el mtodo elegido en una gran variedad de aplicaciones prcticas de
ordenacin teniendo as una complejidad en el mejor caso de grado n.logn y peor caso de
grado n 2
Desde su creacin han intentado y analizado nuevas versiones del algoritmo, pero es fcil
decepcionarse porque este algoritmo esta bien equilibrado, que las mejoras en una parte
del programa pueden estar mas que compensados por las consecuencias de un mal
rendimiento de otra pero por eso no mejoran sustancialmente a Quicksort.
2. INTRODUCCIN.
Ordenacin y Bsqueda son operaciones bsicas en el campo de la documentacin y en las
que segn sealan estadsticas, las computadoras emplean la mitad de su tiempo.
Aunque su uso puede ser con vectores y con archivos, nos referiremos a vectores.
Por ejemplo, las clasificaciones de los equipos de ftbol, se pueden organizar en orden
alfabtico creciente/decreciente o bien por su puntaje obtenido ascendente/descendente.
El propsito final de la clasificacin es facilitar la manipulacin de datos en un vector.
3. CONTENIDO:
3.1.ORIGEN.
3. 2.DEFINICION.
3. 3. CARACTERISTICAS.
3.4. ALGORITMO.
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
4. APLICACIONES
5. CONCLUSIONES:
Analizando quicksort en el mejor y peor caso se puede ver que es uno de los
mejores mtodos de ordenacin, su implementacin a pesar de no ser muy
sencilla tampoco es complicada haciendo de este un algoritmo interesante y de
elegante estructura y de mucha eficiencia.
6. RECOMENDACIONES:
BIBLIOGRAFA:
WEBGRAFIA