Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sergio Salinas
Pablo Corrales
Elas Grate
Claudio Saji
Profesora: Rosa Barrera Capot
Ao de publicacin: 1959
Luego, como al analizar los saltos no hay ningun elemento que sea mayor que el
otro de izquierda a derecha, el salto 5 se le aplica n/2, lo cual dividido como
entero seria 5:2=2 , entonces ahora el valor del salto ser 2
Concluyendo lo anterior
Para menos de 100.000 elementos
Shellsort es mejor que Heapsort.
Mergesort se comporta un poco
mejor que Shellsort en tiempo de
ejecucion, pero no trabaja in place,
quicksort se comporta mejor que
Shellsort y tambin opera in place,
pero su desventaja es tener un peor
caso O(n^2).
Shellsort no es el algoritmo mas
eficiente para ordenar arreglos, pero
es mucho mas fcil de programar.