ORDENAMIENTO SHELL SORT
Páginas: 2 (336 palabras)
Publicado: 3 de julio de 2015
FUNCIONAMIENTO DE SHELL SHORT.
1. Dividir la lista original en n/2 grupos de dos, considerando un incremento o salto entre los elementos de n/2.
2. Clasificar cada grupo porseparado, comparando las parejas de los elementos, y si no están ordenados, se intercambian.
3. Se divide ahora la lista en la mitad de grupos (n/4), con un incremento o saltoentre los elementos también mitad (n/4), y nuevamente se clasifica cada grupo por separado.
4. Así sucesivamente se sigue dividiendo la lista en la mitad de grupos que elrecorrido anterior con un incremento o salto decreciente en la mitad que el salto anterior, y luego clasificando cada grupo por separado.
5. El algoritmo termina cuando se consigue queel tamaño del salto es 1.
PASOS A SEGUIR DE MÉTODO DE ORDENAMIENTO SHELL:
Se desean ordenarse la siguiente clave del arreglo
A: 15, 67, 08, 16, 44, 27, 12, 35, 56, 21, 13, 28,60, 36, 07, 10
Primera Pasada
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
Segunda Pasada
Se dividen los elementos en 4 grupos:
A: 15, 21, 08, 16 | 44, 27, 07, 10 | 56, 67, 13, 28 | 60, 36, 12, 35La ordenación produce:
A: 15, 21, 07, 10, 44, 27, 08, 16, 56, 36, 12, 28, 60, 67, 13, 35
Tercera Pasada
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
Cuarta Pasada
Divida los elementos en un sologrupo.
La ordenación produce:
A: 07, 08, 10, 12, 13, 15, 16, 21, 27, 28, 35, 36, 44, 56, 60, 67
Referencia.
https://prezi.com/57oitc4pafys/metodos-de-ordenamiento-shell/
1. Dividir la lista original en n/2 grupos de dos, considerando un incremento o salto entre los elementos de n/2.
2. Clasificar cada grupo porseparado, comparando las parejas de los elementos, y si no están ordenados, se intercambian.
3. Se divide ahora la lista en la mitad de grupos (n/4), con un incremento o saltoentre los elementos también mitad (n/4), y nuevamente se clasifica cada grupo por separado.
4. Así sucesivamente se sigue dividiendo la lista en la mitad de grupos que elrecorrido anterior con un incremento o salto decreciente en la mitad que el salto anterior, y luego clasificando cada grupo por separado.
5. El algoritmo termina cuando se consigue queel tamaño del salto es 1.
PASOS A SEGUIR DE MÉTODO DE ORDENAMIENTO SHELL:
Se desean ordenarse la siguiente clave del arreglo
A: 15, 67, 08, 16, 44, 27, 12, 35, 56, 21, 13, 28,60, 36, 07, 10
Primera Pasada
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
Segunda Pasada
Se dividen los elementos en 4 grupos:
A: 15, 21, 08, 16 | 44, 27, 07, 10 | 56, 67, 13, 28 | 60, 36, 12, 35La ordenación produce:
A: 15, 21, 07, 10, 44, 27, 08, 16, 56, 36, 12, 28, 60, 67, 13, 35
Tercera Pasada
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
Cuarta Pasada
Divida los elementos en un sologrupo.
La ordenación produce:
A: 07, 08, 10, 12, 13, 15, 16, 21, 27, 28, 35, 36, 44, 56, 60, 67
Referencia.
https://prezi.com/57oitc4pafys/metodos-de-ordenamiento-shell/
Leer documento completo
Regístrate para leer el documento completo.