Scribd
Cargar
11 vistas

sort1 uses

Cargado por

JRoiz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
11 vistas

sort1 uses

Cargado por

JRoiz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 2

sort1 uses: Ordenamiento burbuja

How do you know?:

 El sort1 está codificado bajo el algoritmo de ordenamiento burbuja, porque es ineficiente


en cuanto al tiempo de ejecución del programa, en la prueba ejecutada, logramos
observar que al correr el programa para todos los archivos txt. demoró 16.891s.
 El ordenamiento burbuja tiene una complejidad de tiempo de 0(n^2) lo que significa que
su tiempo de ejecución aumenta cuadráticamente con el tamaño de la lista a ordenar.
 Logramos observar que en la ejecución de los archivos sorted.txt, este fue el mas eficiente,
porque le tomó un tiempo de 2.367s, esto se debe a que la información esta ordenada de
menor a mayor y el código sort1 lo que hace es ir comparando dos valores y los ordena de
la derecha hacia la izquierda, es decir de mayor a menor y como la información del archivo
sorted.txt esta ordenada de esa manera, entonces el numero de comparaciones que
realiza el código es menor y por eso tarda menor tiempo. En este caso la complejidad de
tiempo fue de 0 (n)

sort2 uses: Ordenamiento por fusión

How do you know?:

 El sort2, en términos globales fue el más eficiente, ejecutó y ordenó todos los archivos txt
en 6.707s. El método utilizado por este código es dividir el arreglo y va ordenando por
segmento, por eso fue un éxito en la administración del tiempo de ejecución.
 El ordenamiento por fusión tiene una complejidad de tiempo de O (n log n), lo que lo hace
eficiente para listas grandes, porque divide repetidamente la lista en mitades más
pequeñas, ordena cada mitad por separado y luego fusiona las mitades ordenadas.

sort3 uses: Ordenamiento por selección

How do you know?:

 El sort3 fue el segundo programa que duro más tiempo en ejecutar todos los archivos txt,
tomo un tiempo total de 11.817s.
 El ordenamiento por selección tiene una complejidad de tiempo de 0(n^2) lo que significa
que su tiempo de ejecución aumenta cuadráticamente con el tamaño de la lista a ordenar,
pero es mas eficiente que el método burbuja, porque hace menos intercambios de datos.
 En la ejecución del archivo sorted.txt fue el que demoró más tiempo 4.069s, esto se debe
a que este método siempre tiene la misma complejidad de tiempo O (n^2) sin importar el
orden de la información.
otra observacion que podemos agregar es que cuando se ejecutaron los archivos sorted.txt fue el

mas ineficiente, esto se debe a que este metodo ordena de izquierda hacia derecha, lo cual implica
que los numeros mas

pequenos recorrieron el arreglo hasta el final, porque el numero mayor estava al final, eso le
provoco mayor tiempo en la ejecucion.

También podría gustarte