Podemos concluir que los métodos Shell Sort o Selección Directa son los mas eficientes en las pruebas que realizamos.
Desde el punto de vista de cantidades de lecturas Shell Sort es ampliamente mas eficiente que inserción, mientras que en cantidad de Intercambios Selección Directa debe realizar muchos mas intercambios que Shell Sort para poder ordenar un vector.
Esta tendencia se repito para lotes de entre 100 y 10.000 registros por vector.
En relacion a los metodos menos eficientes podemos mencionar que Burbuja E Insercion son los que mas lecturas deben realizar para ordenar un vector (Insercion incluso aproximadamente un 15% mas que burbuja)
En cuanto a la cantidad de Lecturas de estos ultimos dos metodos, Insercion realiza aproximadamente un 50 % mas.
2 comentarios:
Hola
Está bien armado el blog y las conclusiones.
Sería interesante que publiquen de dónde sacaron los métodos: sitios web, libros, etc.
Marcelo
En una nueva entrada estan los comentarios de la bibliografia
Publicar un comentario