Documente Academic
Documente Profesional
Documente Cultură
Ordenamiento
Shell Sort
El mtodo se denomina
shell en honor de su
inventor Donald shell y
tambin mtodo de insercin
con incrementos
decrecientes.
El Shell Sort es una
generalizacin
del ordenamiento por
insercin , teniendo en
cuenta dos observaciones:
2 3 0,1,4,2,3,5,6 (2,0)
3 3 0,1,4,2,3,5,6 NINGUNO
4 1 0,1,2,3,4,5,6 (4,2),(4,3)
5 1 0,1,2,3,4,5,6 NINGUNO
Sea un vector X:
X[1], X[2], X[3], X[N]
Y consideremos el primer salto a dar
que tendr un valor de N/2
Por lo que, para reordenar, se tomara
parte entera. N DIV 2
e iguala a salto Salto = N DIV 2
3 2 8 1 9 3
8 3
1 2 3 3 9 8
K=N/2
N=3
K=3/2= 1.5
1 2 3 3 9 8
1 2
1 2 8 3 9 3
1 2 3 3 9 8
2 3
1 2 3 3 9 8
3 3
1 2 3 3 9 8
3 9
1 2 3 3 9 8
9 8
1 2 3 3 8 9
1 2 3 3 8 9
Bibliografa
y Webliografa:
www.it.uc3m.es/tsps/lab/8/skel/**ShellSort
**.**java**