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
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.
¿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.
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.
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
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:
Segunda pasada – Se dividen los elementos en 4 grupos: – ! ! ! – La ordenación produce: – – Tercera pasada – Se dividen los elementos en 2 grupos – 15 21! 07 10! 44 27! !56 36 !12 28! !13 35
Pasos siguientes Cuarta pasada Dividimos los elementos en un solo grupo La ordenación produce:
Video