Documentos de Académico
Documentos de Profesional
Documentos de Cultura
JOHAAR LEZCANO
JOSEPH SERRACÍN
SHELL SORT
ANÁLISIS DEL ALGORITMO
SHELLSORT
• Denominado así por su desarrollador
Donald Shell (1959), ordena una
estructura de una manera similar a la del
Bubble Sort, sin embargo no ordena
elementos adyacentes sino que utiliza una
segmentación entre los datos. Esta
segmentación puede ser de cualquier
tamaño de acuerdo a una secuencia de
valores que empiezan con un valor grande
y van disminuyendo hasta llegar al '1'.
DESCRIPCIÓN DEL MÉTODO
• El ShellSort ordena subgrupos de elementos
separados K unidades (respecto de su posición
en el arreglo) del arreglo original. El valor K es
llamado incremento.
• Después de que los primeros K subgrupos han
sido ordenados (generalmente utilizando
inserción directa), se escoge un nuevo valor de
K más pequeño, y el arreglo es de nuevo partido
entre el nuevo conjunto de subgrupos. Cada
uno de los subgrupos mayores es ordenado y el
proceso se repite de nuevo con un valor más
pequeño de K.
DESCRIPCIÓN DEL MÉTODO
02
6 1 25
4 32
6 43 54 60
0
4
Salto 13
Dev C++
a[0] a[1] a[2] a[3] a[4] a[5] a[6]
• Lista Original n=7.
• Intervalo Inicial: n/2=7/2=3 6 1 5 2 3 4 0
– Intervalos Siguientes=IntervaloAnterior/2
• Se compara a[i] con a[i+Intervalo]
– Si No Están Ordenados Entonces CAMBIARLOS
1 3 (6,2)= 2, 1, 5,6, 3, 4, 0
(5,4)= 2, 1, 4,6, 3,5, 0 2, 1, 4,0, 3,5, 6
(6;0)=2, 1, 4,0, 3,5, 6