Método Shell

Método Shell

Función: el algoritmo de Shell es una mejora de la ordenación por inserdon, donde se han comparado elementos distintos, al tiempo que se les intercambia si corresponde.

Es bastante adecuado para ordenar listas de tamaño modercido, debido a que su verdad es aceptable y su codificación es bastante sencilla.

Su velocidad depende de la secuencia de valores con los cuales trabaja ordenándolos.

Considerando un valor pequeño que esta inicial mente almacenando en el final del vector

El algoritmo Shell shor mejora el ordenamiento por insertado comparado elementos sepcurcidos por un espacio de varias posiciones.

El Shell es una generalización del ordenamiento por inserción, teniendo en cuenta dos observaciones:

El ordenamiento por inserion es eficiente si la entrada da esta “casi ordenada”

El ordenamiento por inserdon es ineficiente, en general porque mueve los valores solo una posición cada vez.

Ejemplos

También llamado “ordenamiento de incremento decreciente” mejora el ordenamiento por inserción rompe la lista original en varias sub listas más pequeñas, cada una de las cuales se ordena mediante un ordenamiento por inserción. La única manera en que se elige estas sub listas es clave del ordenamiento.

I=0

N= número de elementos

Imagen ☺

Los elementos se dividen en 4(n/ 2)

Iniciando con i=0

Comparamos el elemento i con el elemento i+n

8<9 = si hay intercambio         (si uno es menor si hay intercambio )

12<6= no hay intercambio

Después de ser intercambiados se vuelven a dividir  en 2 (n/2) grupos:

Buscamos el elemento menor de cada sub grupo y los intercambiamos de forma ascendente

Dividimos 1(n/2) = dando solo un grupo:

Los intercambios se dan de izquierda y derecha

Y asi es como terminamos de ordenar.

Características de Shell

Su sintaxis es muy parecida al lenguaje de programación C, razón por lo cual los archivos de secuencias de Shell escritos para csh con frecuencia no oueden ejecutarse bajo bash o ksh

Csh es un interprete de comandos que se ejecutan en una ventana en modo de texto y permite al usuario ingresar comandos

Ksh es un programa infrmativo unix desarrillado por David Korn enAT&T en los laboratorios Bell en 1980 y divulgado en usenix el 14 de julio de 1993.su desrrollo inicial se baso en el código e bournwe Shell

...