Algoritmos

Ordenacin por Shell Fundacin Universitaria de Popayn

Shell Sort

Tambin es conocido como el algoritmo de insercin mejorado. En este algoritmo las comparaciones se hacen con saltos mayores o iguales a uno. Se aplica varias veces el algoritmo de insercin.

Algoritmo - Ejemplo

Se parte de este arreglo inicial

El tamao del arreglo es 9 La mitad entera del arreglo es 4 (9/2) (incremento=4) Se parte desde la posicin inicial 4 (22) y se empiezan a hacer comparaciones con los nmeros que estn 4 posiciones hacia atrs (29). Se intercambian las posiciones porque 29>22

Algoritmo Ejemplo

Se mantiene el incremento igual a 4. La posicin inicial se aumenta en uno (5) Se parte desde la posicin inicial 5 (44) y se empiezan a hacer comparaciones con los nmeros que estn 4 posiciones hacia atrs (2). No se hacen intercambios porque 2 no es > que 44

Algoritmo Ejemplo

Se mantiene el incremento en 4 La posicin inicial se aumenta en 1 (6) Se parte desde la posicin inicial 6 (66) y se hacen comparaciones con los nmeros que estn 4 posiciones hacia atrs (3). No se hacen intercambios porque 3 no es > que 66 Se continua el mismo procedimiento hasta la posicin 8 donde hay dos intercambios.

Algoritmo Ejemplo

El incremento se mantiene en 4 La posicin inicial es 8 Se parte desde la posicin inicial 8 (20) y se hacen comparaciones con los nmeros que estn 4 posiciones hacia atrs (22,29). El arreglo despes del intercambio queda as:

Algoritmo Ejemplo

Una vez terminada la primera vuelta, el incremento se divide a la mitad, es decir en 2, se parte desde la posicin inicial 2 y se hace el mismo proceso. El algoritmo se acaba cuando el incremento sea uno y se hayan hecho las comparaciones respectivas con ese incremento.

Implementacin

Mtodo

Invocacin

Llamando a la Funcin

Ejercicios

Implementar el algoritmo en Python Implementar el algoritmo usando Vectores (java.util) de Java