Estudiante

Shell Sort

ELABORADO POR:
Erick Kelvin Argueta Chiong.
Joaquín Alberto Avellán.
Juan Carlos Brenes García.
Itzel Magaly Morales.


Profesor: César Marín

Fecha de entrega: lunes 07 deabril del 2014

Contenido

















Introducción

En el campo de la informática, específicamente en el manejo de datos numéricos, muchas veces es necesario ordenar dichainformación.
Lo que para nosotros parece un proceso simple como ordenar de mayor menor una cantidad determinada de números, se puede convertir en un algoritmo complejo dado que el ordenador no tieneinteligencia propia.
En este documento analizaremos el funcionamiento del algoritmo de ordenamiento “Shell sort”, el cual es una versión mejora del algoritmo de inserción directa.


¿En qué consistenlas operaciones de ordenamiento?

Es la operación de arreglar los registros de una estructura de datos de acuerdo a un criterio de ordenamientos. Este proceso se efectúa en función de un valorcontenido en la estructura con el propósito de buscar las búsquedas dentro de la misma.

Algoritmo de ordenamiento Shell sort.

También es conocido como algoritmo de inserción con incrementodecreciente.
Si bien el algoritmo de inserción directa trabajo comparando un numero con los que se encuentren a su lado izquierdo y cambiándolos de posición, Shell compara un elemento con otro cuya posiciónes mayor y los ordena, cuando no se realiza ningún intercambio en los elementos, el espacio de los saltos disminuye.
Por ejemplo, se toma una estructura de cinco números. Se divide la cantidad deelementos que hay entre dos para averiguar cada cuantos elementos va a saltar. En este caso sería cada dos elementos. Se empieza a recorrer la estructura y a comparar los elementos. Se realizan cambiosdependiendo si el elemento comparado es mayor o menor con respecto al otro y así sucesivamente hasta que no haya ningún cambio en la lista. Una vez que esto sucede la cantidad de saltos se vuelve a...