método de ordenamiento -1

Vista previa del material en texto

Métodos de Ordenamiento
Emerson Albornoz
Melany Andreina Caigua
Sebastian David Noguera
Institución Universitaria Antonio José Camacho
Actividad
1. Investigue el método de Inserción, entiéndalo y realice el diagrama EPS
del método Inserción, explique el proceso detalladamente.
R= El método de inserción es un algoritmo de ordenamiento que se utiliza para
ordenar elementos en una lista o arreglo de manera ascendente o descendente. El
proceso de ordenamiento implica tomar elementos uno por uno e insertarlos en la
posición adecuada dentro de la lista ya ordenada.
Diagrama EPS
Entrada Proceso Salida
Arreglo desordenado Se comparan los
elementos ordenados uno
a uno, se mueven los
números mayores a la
derecha, se inserta el
valor en cada posición
adecuada,
así sucesivamente con
cada número del arreglo
Arreglo completamente
ordenado
2. Realizar prueba de escritorio del vector: 180 90 -5 10, con el de
método de Burbuja, Selección e inserción.
3. Para un arreglo de 1000 elementos, observar los tiempos de ejecución
en el computador para cada método de ordenamiento. (Burbuja,
Selección e Inserción) y según lo observado, completar la tabla (tabla
Comparativa) que se muestra abajo:
Investigue y utilice la función System.currentTimeMillis de java para medir
tiempo en milisegundos
La idea es medir el tiempo en el sistema, antes y después de ejecutar algún
método de ordenamiento
Si se resta el tiempo final menos el tiempo inicial, dará como resultado lo que
tardó en ejecutarse el método, así:
long tinicial=System.currentTimeMillis();//se mide el tiempo actual en milisegundos
objOrdenamiento.ordenarBurbuja(); //se ejecuta el métoso
long tFinal=System.currentTimeMillis(); vuelve y se mide el tiempo actual en
milisegundos
tiempoBurbuja=tFinal-tInicial; //se calcula tiempo
Recomendaciones: Llene el arreglo con números aleatorios, este mismo
arreglo se debe usar para medir el tiempo de los tres métodos.
Tabla comparativa
Tiempo/mls,
de
ejecución
del
método
de
Selección
Tiempo/mls
de
ejecución
del
método
de
Burbuja
Tiempo/mls
de ejecución
del
método
de
Inserción
Tiempo/mls
Promedio
Método
más
rápido
Método
más
lento
2 5 7 4.67 Selección Inserción
Muestra el pantallazo, donde se vea el tiempo que se demora en ejecutar cada
método de ordenamiento.