algoritmo de ordenamiento

ALGORITMOS DE
ORDENAMIENTO


27/08/13
RESUMEN:
El siguiente articulo contiene la informaci´n detallada de los programas reao
lizados en clase, como son: algoritmo de ordenamiento ¨
ınsertionsort”,”bubble
sort adicional a estos algoritmos se tiene tambi´n el algoritmo ”quik sort¸on el
e
c
objetivo de analizar sus complejidades se los va a correr y se medir´ el tiempo
a
de ejecuci´nde cada uno de ellos; los resultados se mostrar´n en sus respectivos
o
a
gr´ficos lo que nos mostrar´ su complejidad.
a
a
2

´
INTRODUCCION:
Para los algoritmos de ordenamiento suelen tenersedos medidas de eficiencia:
˜
C(n) el n´mero de comparaciones de claves y M(n) el nAo mero de movimientos
u
de datos, necesarios para lograr el ordenamiento.
Los m´todos mas simples deordenamiento suelen ser de complejidad O(n2).
e
Suelen ser el punto de partida de los m´todos m´s elaborados que suelen ser
e
a
O(n*log2(n)). En los diversos algoritmos de ordenamiento es importanteconsiderar su complejidad en el peor caso y en promedio.
El algoritmo bubble sort:
Se comparan e intercambian pares adyacentes de ´
ıtems, hasta que todos est´n
e
ordenados. Son algoritmos muy pocoeficientes.
El algoritmo quick sort:
Quicksort es un algoritmo de tipo comparison sort de ordenamiento desarrollado por C.A.R. Hoare en 1960. Es una elaboraci´n sofisticada del m´todo de
o
e
intercambio(comparison sort), utiliza una estrategia de dividir para conquistar
al dividir una lista en dos sub listas.
Elegir un elemento llamado pivote de la lista Reordenar la lista para que todos loselementos menores que el pivote est´n antes que el y todos los mayores
e
despu´s. Al final de esta operaci´n el pivote esta en su posici´n final.
e
o
o

1

METODOLOG´
IA:
Lo que se va a hacerpara analizar los algoritmos antes mencionados es ejecutar los programas que utilizan cada uno de los algoritmos y cronometrar los
tiempos que tarda cada uno de los programas en realizar lo...