2. • Su nombre se debe a Donald Shell,
Ingeniero Estadounidense que trabajo en el
cuerpo de Ingenieros del Ejército y en
Filipinas ayudó a reparar los daños de la
segunda guerra mundial. Este método
también se conoce con el nombre de
inserción con incrementos decrecientes y
fue propuesto en 1959.
3. • El Shell sort es una generalización
del ordenamiento por inserción, teniendo
en cuenta dos observaciones:
• El ordenamiento por inserción es eficiente
si la entrada está "casi ordenada".
• El ordenamiento por inserción es
ineficiente, en general, porque mueve los
valores sólo una posición cada vez.
4. • El algoritmo Shell sort mejora el ordenamiento
por inserción comparando elementos separados
por un espacio de varias posiciones. Esto permite
que un elemento haga "pasos más grandes"
hacia su posición esperada. Los pasos múltiples
sobre los datos se hacen con tamaños de espacio
cada vez más pequeños. El último paso del Shell
sort es un simple ordenamiento por inserción,
pero para entonces, ya está garantizado que los
datos del vector están casi ordenados.
5. La secuencia de espacios es una parte integral del
algoritmo Shell sort. Cualquier secuencia incremental
funcionaría siempre que el último elemento sea 1. El
algoritmo comienza realizando un ordenamiento por
inserción con espacio, siendo el espacio el primer número
en la secuencia de espacios. Continua para realizar un
ordenamiento por inserción con espacio para cada número
en la secuencia, hasta que termina con un espacio de 1.
Cuando el espacio es 1, el ordenamiento por inserción con
espacio es simplemente un ordenamiento por inserción
ordinario, garantizando que la lista final estará ordenada.
6. Se desean ordenarse las siguientes clave del
arreglo A: 15, 67, 08, 16, 44, 27, 12, 35, 56,
21, 13, 28, 60, 36, 07, 10
7. Los elementos se dividen en 8 grupos: A: 15,
67, 08, 16, 44, 27, 12, 35 | 56, 21, 13, 28, 60,
36, 07, 10
La ordenación produce: A: 15, 21, 08, 16, 44,
27, 07, 10, 56, 67, 13, 28, 60, 36, 12, 35
8. Se dividen los elementos en 4 grupos: A: 15,
21, 08, 16 | 44, 27, 07, 10 | 56, 67, 13, 28 |
60, 36, 12, 35
La ordenación produce: A: 15, 21, 07, 10, 44,
27, 08, 16, 56, 36, 12, 28, 60, 67, 13, 35
9. Se divide los elementos 2 grupos A: 15, 21 |
07, 10 | 44, 27 | 08, 16 | 56, 36 | 12, 28 | 60,
67 | 13, 35 La ordenación produce: A = 07, 10,
08, 16, 12, 21, 13, 27, 15, 28, 44, 35, 56, 36,
60, 67
10. Divida los elementos en un solo grupo. La
ordenación produce: A: 07, 08, 10, 12, 13, 15,
16, 21, 27, 28, 35, 36, 44, 56, 60, 67