Método de ordenamiento SHELL Aparicio Pérez Antonio Habacuc Domínguez Hernández Jonathan Gallegos Matinés Josué Roberto Rincón Solís Adriana Elizabeth.

Presentación del tema: "Método de ordenamiento SHELL Aparicio Pérez Antonio Habacuc Domínguez Hernández Jonathan Gallegos Matinés Josué Roberto Rincón Solís Adriana Elizabeth."— Transcripción de la presentación:

1 Método de ordenamiento SHELL Aparicio Pérez Antonio Habacuc Domínguez Hernández Jonathan Gallegos Matinés Josué Roberto Rincón Solís Adriana Elizabeth

2 Shell El método de SHELL es una versión mejorada del método de inserción directa recibe su nombre en honor a su autor ‘Donald L SHELL’ quien lo propuso en el año de 1959.

3 ¿Que es un ordenamiento? Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento Es la operación de arreglar los registros, valores o datos de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.

4 Método de ordenamiento SHELL O SHELL SORT Es el ordenamiento por intervalos descendientes, este algoritmo ordena sub-grupos K unidades respecto de su poción en el arreglo. El valor K es llamado intervalo, después de que los primero grupos K fueron ordenados generalmente con inserción Directa, se escoge un valor K mas pequeño y el valor es nuevamente partido.

5 Pasos a seguir de método de ordenamiento SHELL 1- Dividir las listas en n/2 grupos de dos, considerando un incremento o salto entre los elementos de n/2 2-Clarificar cada grupo por separado, comparando las parejas de elementos, y si no están ordenados se intercambian 3-Se divide ahora la lista en la mitad de grupos n/4, con un incremento o salto entre los elementos también n/4 y nuevamente se clasifican los grupos pro 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 del salto anterior 5-El algoritmo termina cuando se consigue que el tamaño del salto sea 1

6 Ejemplo de aplicación del modelo SHELL Se desea ordenar los siguientes números A: 15,67,08,16,44,27,12,35,56,21,13,28,60,36,07,10 Primer pasada: Los elementos se dividen en grupos de 8: 15,67,08,16,44,27,12,35, ! 56,21,13,28,60,36,07,10 La ordenación produce: 15 21 08 16 44 27 07 10 56 67 13 28 60 36 12 35

7 Segunda pasada – Se dividen los elementos en 4 grupos: – 15 21 08 16! 44 27 07 10! 56 67 13 28! 60 36 12 35 – La ordenación produce: – 15 21 07 10 44 27 08 16 56 36 12 28 60 67 13 35 – Tercera pasada – Se dividen los elementos en 2 grupos – 15 21! 07 10! 44 27! 08 16 !56 36 !12 28! 60 67 !13 35

8 Pasos siguientes Cuarta pasada Dividimos los elementos en un solo grupo La ordenación produce: 07 08 10 12 13 15 16 21 27 28 35 36 44 56 60 67

9 Video