Nombre: Lara David

Asignatura: Compiladores

Fecha: 20 de abril del 2017

Tarea N 3

Realizar una comparacin con cuatro algoritmos de ordenacin.

En este proyecto, hecho en java, se trabaj con arreglos como estructura de

datos y los algoritmos de ordenacin usados fueron: Burbuja, Insercin, seleccin,
Shell.

El arreglo contiene nmeros al azar del 0 al 10000 con un tamao de 100000

posiciones.

Al mandar a ordenar con los mtodos respectivos obtuvimos los siguientes

tiempos.

Algoritmo Tiempo(milisegundos)
Burbuja 54198
Insercin 4
Seleccin 23458
Shell 15
Tiempo total del programa: 1 minuto con 18 segundos.

Cada algoritmo de ordenamiento por definicin tiene operaciones y clculos

mnimos y mximos que realiza (complejidad), a continuacin una tabla que indica
la cantidad de clculos que corresponden a cada mtodo de ordenamiento:

Algoritmo Operaciones mximas

Burbuja (n ^2)
Insercin (n ^2 /4)
Seleccin (n ^2)
Shell (n log2n)

Como observamos con los datos y la teora concuerda, el algoritmo ms rpido

para 100000 datos usados fue el de Insercin con 4 milisegundos.
Bibliografa:

Wikipedia. (2016). Algoritmo de ordenamiento. 20 de abril 2017, de

www.wikipedia.org Sitio web:
https://es.wikipedia.org/wiki/Algoritmo_de_ordenamiento