El ShellSort es una versión generalizada del algoritmo de ordenación por inserción. Funciona reduciendo progresivamente el intervalo entre elementos a ordenar, comparando y moviendo elementos distantes primero. Esto incluye pasos como comparar elementos a una distancia de N/2, luego N/4, hasta N/8, donde N es el tamaño del arreglo. El rendimiento depende de la secuencia utilizada para reducir los intervalos, como la secuencia original de Shell u otras secuencias óptimas.

1. MÉTODO
SHELLSHORT
ORDENAMIENTO INTERNO
ING. FERNANDO SOLIS

2. ¿Qué es el Shell-Sort?
El método de ordenación "ShellSort" es una versión
generalizada del algoritmo de ordenación por inserción.
Lo que hace es que primero ordena los elementos que están
muy separados entre sí, reduciendo sucesivamente el
intervalo entre los elementos a ordenar
DONALD SHELL

3. 1
2
3
Identifica al menos tres (3) componentes que faltan en el mapa político de
Estados Unidos que se muestra a continuación.
El rendimiento de la
ordenación dependerá del tipo
de secuencia utilizada.
El intervalo de los elementos se
reduce en función de la
secuencia utilizada. Algunas de
las secuencias óptimas que se
pueden utilizar en el algoritmo
ShellSort son:
Secuencia Original Shell
Incremento de Knuth
Incremento de Hibbard

4. ¿Cómo Funciona?
Supongamos que necesitamos ordenar el siguiente
array:

5. Aquí utilizaremos la "Secuencia Original Shell" para el ordenamiento.
• Entonces, en el primer bucle, tenemos que el tamaño del array es N=8,
entonces procedemos a comparar los elementos situados en el intervalo de
N/2=4 intercambiando a los elementos si no están ordenados.
• El elemento "0" se compara con el elemento "4".
• Si el elemento "0" es mayor que el "4", entonces el "4" se almacena en la
variable 'temp' y el elemento "0" se almacena en la posición "4", mientras
que el elemento almacenado en 'temp' se almacena en la posición "0".
¿Cómo Funciona?

6. El proceso continúa para todos los elementos
restantes:
¿Cómo Funciona?

7. ¿Cómo Funciona?
En el segundo bucle, se toma un intervalo de N/4
es decir, de 8/4=2, y de nuevo se ordenan los
elementos que se encuentran en estos intervalos.

8. El mismo proceso se aplica a los demás
elementos.
¿Cómo Funciona?

9. Finalmente, cuando el intervalo
es N/8, es decir 8/8=1, se
ordenan los elementos del array
que se encuentren en el intervalo
de '1'. Para de esta forma, pasar
a tener el array completamente
ordenado.
¿Cómo
Funciona?

10. Código
ShellSort.cpp

11. Código
ShellSort.h

12. Código
main.cpp