Scribd
Cargar
15 vistas6 páginas

Shell

Cargado por

Pedro Calle
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
15 vistas6 páginas

Shell

Cargado por

Pedro Calle
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

El ordenamiento

de Shell
mejora el ordenamiento por inserción al
romper la lista original en varias sublistas más
pequeñas, cada una de las cuales se ordena
mediante un ordenamiento por inserción.
La manera única en que se eligen estas sublis-
tas es la clave del ordenamiento de Shell.
ORDENAMIENTO POR INSERCIÓN
Considera el arreglo [5, 2, 9, 1, 5, 6]:

Comienza con el primer elemento 5, que ya está ordenado.


Toma el 2: lo compara con 5, lo desplaza a la derecha y lo coloca antes, ob-
teniendo [2, 5, 9, 1, 5, 6].
Toma el 9: ya está en la posición correcta, así que no se mueve.
Toma el 1: lo desplaza hasta la posición inicial, resultando en
[1, 2, 5, 9, 5, 6].
Toma el siguiente 5: lo coloca entre 2 y 9, obteniendo [1, 2, 5, 5, 9, 6].
Finalmente, toma el 6: lo desplaza para que quede entre 5 y 9, resultando
en [1, 2, 5, 5, 6, 9].

También podría gustarte