Método de Ordenamiento Shell

Métodos de Ordenamiento

Método de Ordenamiento Shell Sort

AAlumno(a):Salma Lizzeth Medina Medina

01

Explicación

Método de Ordenamiento

Método de Ordenamiento Shell

El ordenamiento Shell es un método de ordenamiento el cual pertenece a los métodos de clasificación avanzados, nombrado así en honor al ingeniero y matemático estadounidense Donald Shell el cual propuso y postulo este método en el año de 1959. Es un método que utiliza una segmentación entre los dato,el cual funciona comparando los mismos cuando estos estén distantes el uno del otro; la distancia entre las comparaciones decrece conforme el algoritmo llega a la última fase.

Método de ordenamiento shell

El ordenamiento de Shell también es conocido como secuencia de incrementos,ya que al inicio del proceso se fija una secuencia decreciente de incrementos. La complejidad de este método depende de la secuencia de incrementos, donde como datos principales te pedirá el número de comparaciones que deseas realizar, el incremento en los datos y las condiciones para poder realizar un intercambio.

02

PROCEDIMIENTO

MÉYTOSO DE ORDENAMIENTO SHELL

05. MARCO TeÓRIco

procedimiento

Divide el arreglo en varios grupos realizando comparaciones e intercambios entre los datos, el tamaño de los grupos se reduce y el numero de los subgrupos se incrementa hasta tener un 'n' grupo de diferente tamaño, en este punto su funcionalidad es de insercion directa. Tecnicamente en base a ciertas condiciones este algoritmo realiza intercambios continuos hasta que los grupos se reduzcan y al final no se intercambie ningún elemento.

03. OBJETIVOS

Ventajas

• Es una generalización del método de ordenamiento de inserción.
• El ordenamento por inserción es eficiente si la entrada esta casi ordenada.

Desventajas

• El ordenamiento es ineficiente, ya que en general mueve los valores solo una posición cada vez.
• Es muy dificil analizar su tiempo de ejecución ya que al intercambiar dos valores cada vez, si se desea analizar una gran cantidad de valores, no sabemos con certeza cuanto tiempo tardara en ejecutarse.

08. DESARROLLO

Características

• Se basa en comparaciones e intercambios.
• No es estable
• No es un algortimo continuo
• Es una ampliación del algortimo por inserción
• Funciona en base a lo que conocemos como pasos múltiples.

Fuentes

https://www.ecured.cu/Algoritmo_de_Ordenamiento_Shell_