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

Funciones de Shell

Sustituciones de comodines en nombres de archivos

Ejecuta datos en grupo de archivos especificado un patrón de coincidencia, en lugar de especificar un nombre de archivo real

Proceso en segundo plano

define tareas proongadas que se ejecutan en segundo plano, liberando el termino real del proceso interactivo concurrente.

Creación de alias en datos

Proporciona  un alias a un mandato o frase. Cuando Shell encuentra un seudónimo en la línea de mandatos o en un script de Shell, sustituye el texto al que se refiere el seudónimo.

Sustitución de nombres de archivos

Genera automáticamente una lista de nombres de archivo en una línea de mandatos utilizando caracteres coincidentes con un patrón

Redirección de la entrada y la salida

Redirige la entrada del teclado y redirige la salida a un archivo o dispositivo distinto del terminal.

Por ejemplo , la entrada para un programa puede obtenerse de un archivo y redirigirse a la impresora o a otro archivo.

Sustitución de variables de Shell

Almacena datos de variables definidas por el usuario y variables de Shell predefinidos.

...