ACTIVIDAD RETO 1

Ciencias de la Computación l - Facultad de Ingeniería

Docente Santiago Salazar
Morales Mojica Jhon Alejandro -20161020541

Bogotá D.C., febrero de 2018

Contenido
Introducción. ....................................................................................................... 3
Ordenamiento por Inserción. .............................................................................. 3
Ordenamiento por Selección. .............................................................................. 4
Parámetros de la Comparación. .......................................................................... 4
Comparación con 200 datos. ............................................................................... 5
Comparación con 2000 datos. ............................................................................. 8
Comparación con 10000 datos. ......................................................................... 10
Conclusiónes. .................................................................................................... 13
Infografía. .......................................................................................................... 14
Introducción.
 Debido a que las estructuras de datos son utilizadas para almacenar
información, para poder recuperar esa información de manera eficiente
es deseable que aquella esté ordenada. Existen varios métodos para
ordenar las diferentes estructuras de datos básicas, en el presente
documento se presentará una breve comparación entre dos métodos de
ordenamiento, decidiendo así cual es más conveniente en diferentes
casos.

Ordenamiento por Inserción.

 Su metodología consiste en ir insertando un número de la lista o arreglo
en la parte ordenada de la misma, asumiendo que el primer número está
en la parte ordenada, el algoritmo ira comparando un número de la parte
desordenada de la lista con los números de la parte ordenada, insertando
el número en la posición correcta dentro de la parte ordenada, y así
sucesivamente hasta obtener la lista ordenada.

Imagen1: Código Método Inserción en forma ascendente (JAVA).

Ordenamiento por Selección.
 En general, Consiste en encontrar el menor de todos los elementos del
vector e intercambiarlo con el que está en la primera posición. Luego el
segundo más pequeño, y así sucesivamente hasta ordenarlo todo.

Imagen2: Código Método Selección en forma ascendente (JAVA).

Parámetros de la Comparación.
 El programa fue realizado bajo el lenguaje JAVA y el IDE de Eclipse en
su versión Neon.3; cabe destacar que el código para determinar si la
organización se llevara a cabo de forma ascendente o descendente no
infiere en el rendimiento del mismo.
 Se manejarán dos vectores, uno de ellos está organizado y el otro
desorganizado (bajo la librería Math.random); durante las pruebas se
tomarán diferentes cantidades de números (200,2000,10000).
 El tiempo de ejecución será tomado en nanosegundos.
 En cada captura de pantalla aparece un menú con la opción
seleccionada, donde se aprecia el método que se usó, el tipo de vector
y la forma en que se organizó el mismo (se recomienda realizar zoom
para una mejor lectura).
  Para revisión del código y verificación del tiempo de ejecución, el código
fuente se adjuntará con este documento.

Comparación con 200 datos.

Comparación con 2000 datos.
Comparación con 10000 datos.
Conclusiónes.
 En este documento se intentó dar un avistamiento respecto a dos
métodos de ordenamiento, bajo lo visto en las capturas de pantalla, el
método de inserción parece ser más efectivo con el trato de pocos datos,
como es el caso de 200 y 2000 datos, pero al incluir una cantidad mayor
el método de selección es más eficiente, esto es evidente puesto que al
tener más números el ordenamiento por inserción corre con la desventaja
de volver al inicio del arreglo (más datos, más tiempo en volviendo al
inicio del vector), por otro lado el ordenamiento por selección siempre
tiene de referencia de que su número más mínimo es con el que está
trabajando pues los anteriores a ese ya han sido ordenandos.
 Tener un vector previamente organizado ahorra más tiempo, sobre todo
en el método de inserción, puesto que se tiene la ventaja de no volver al
inicio del arreglo como si se tiene que realizar en un vector
desorganizado.
 El método más eficiente sin duda es el de inserción en un vector
organizado y de forma ascendente, ya que siempre tendrá en cola al
número siguiente el cual ubicara inmediatamente en el vector
organizado, a diferencia del método por selección que de igual forma
tiene en cola al siguiente número, pero debe recorrer previamente todos
los números restantes en el vector para tener la certeza y poder ubicarlo.
Infografía.
 http://lwh.free.fr/pages/algo/tri/tri_insertion_es.html (Ordenamiento
por inserción).
 http://lwh.free.fr/pages/algo/tri/tri_selection_es.html (Ordenamiento
por selección).