M É T O D O D E

O R D E N A M I E N T
O S H E L L

A S I G N AT U R A : P R O G R A M A C I Ó N
VISUAL
D O C E NT E: R AFA EL ME Z A
GARCÍA
ALUMNOS:
- O C E L O T L VA R E L A K R V I N
-SOLIS XICALE JOSE ANGEL
 Definición
El algoritmo Shell sort nos permite ordenar subgrupos de elementos separados
K unidades (respecto de su posición en el arreglo) del arreglo original.
Esto permite que un elemento haga "pasos más grandes" hacia su posición
esperada (generalmente utilizando inserción directa), se escoge un nuevo valor
de K más pequeño, y el arreglo es de nuevo partido entre el nuevo conjunto de
subgrupos. Cada uno de los subgrupos mayores es ordenado y el proceso se
repite de nuevo con un valor más pequeño de K, dado que el último paso del
Shell sort es un simple ordenamiento por inserción, pero para entonces, ya está
garantizado que los datos del vector están casi ordenados.
 Características
• Se trata de un algoritmo de • No es estable: dados dos
ordenación interna. elementos que al compararlos sean
• Se basa en comparaciones e "iguales".
intercambios.
• En cierto modo, puede
considerarse una ampliación del
algoritmo de inserción directa.
 Método de Ordenación
(Procedimiento)

Pasos a seguir:
1.- Dividir la lista en n=n/2 grupos de dos, considerando un
incremento o salto entre los elementos de n=n/2.
2.- Clarificar cada grupo por separado; Comparando las
parejas de elementos, y si no estan ordenados, se intercambian.
3.- Se divide ahora la lista en la mitad de grupos (n=n/2), con
incremento o salto entre los elementos también (n=n/2) y
nuevamente se clasifica cada grupo por separado.
4.- Así sucesivamente, se sigue dividiendo la lista en la mitad de grupos
que en el recorrido anterior con un incremento o salto decreciente en
la mitad que el salto anterior, y luego clasificando cada grupo por
separado.
5.- El algoritmo termina cuando se consigue que el tamaño de salto sea 1.
 Ventajas Desventajas

• Es uno de los algoritmos más rápidos. • Lento en cuanto a los siguientes

• No requiere memoria adicional. métodos de ordenamiento.
• Mejor rendimiento que el método de • Realiza numerosas comparaciones e
inserción clásico. intercambios.
• Fácil implementación.
Codigo
Codigo
Fuentes bibliográficas