Taller de programación 1

Análisis de algoritmo

Integrantes del grupo:

 Darwin Rodríguez

 Wilman Orellano

 Mateo Balza

Universidad Simón Bolívar

Ing. Diana Heredia

2023
 Pruebas realizadas
Después de realizar los algoritmos de los métodos de ordenamiento burbuja e
inserción en el lenguaje de programación JavaScript, se procedió a ejecutarlos cinco
veces, para poder observar el comportamiento de los dos métodos se adjuntó un
screenshot de cada ejecución, ya que se fueron aumentando la cantidad de datos
procesados.

Ordenamiento burbuja
El método de ordenamiento burbuja consiste en revisar cada elemento de la lista que
va a ser ordenada con el siguiente, y a su vez intercambiarlos de posición si están en
el orden equivocado. La lista debe quedar ordenada de menor a mayor.
 Prueba con 1000 datos

 Prueba con 3000 datos

 Prueba con 5000 datos

  Prueba con 7000 datos

 Prueba con 10000 datos

Ordenamiento inserción
En el método de ordenamiento de inserción el algoritmo irá comparando cada
elemento de la parte desordenada de la lista con los elementos de la parte ordenada,
insertando el elemento en la posición correcta dentro de la parte ordenada, y así
sucesivamente hasta obtener la lista ordenada de menor a mayor.

 Prueba con 1000 datos

 Prueba con 3000 dato

 Prueba con 5000 datos

 Prueba con 7000 datos

 Prueba con 10000 datos

Conclusión:
Desde nuestro punto de vista el ordenamiento por inserción es más eficiente que el
ordenamiento burbuja, porque el primero ordena todos los elementos de la lista en una
sola pasada, en cambio, el ordenamiento burbuja es necesario revisar varias veces
toda la lista hasta que no se necesiten más intercambios.

Graficas
En esta parte encontraremos las gráficas correspondientes al desempeño de cada
método de ordenamiento (n vs cantidad de intercambios).

Ordenamiento burbuja

Ordenamiento burbuja
30000000
Cantidad de intercambios

25000000 25256423
20000000
15000000
12216607
10000000
5000000 6280222
2272428
0 256374
0 2000 4000 6000 8000 10000 12000
N

Ordenamiento inserción

Ordenamiento insertion
30000000
Cantidad de intercambios

25000000 25007752
20000000
15000000
12383361
10000000
5000000 6226309
2241584
0 249975
0 2000 4000 6000 8000 10000 12000
N