algoritmos de ordenamiento
Páginas: 2 (430 palabras)
Publicado: 5 de junio de 2013
ORDENAMIENTO SHELL
Es una versión mejorada del método de inserción directa. Recibe ese nombre en honor de su autor, Donald L. Shell, quien lo propuso en 1959. Estemétodo también se conoce como inserción con incrementos decrecientes.
En el método de ordenación por inserción directa cada elemento se compara para su ubicación correcta en el arreglo con loselementos que se encuentran en su parte izquierda. Si el elemento a insertar es más pequeño que el grupo de elementos que se encuentran a su izquierda, será necesario efectuar varias comparaciones antes de suubicación.
Shell propone que las comparaciones entre elementos se efectúen con saltos de mayor tamaño, pero con incrementos decrecientes; así, los elementos quedaran n nados en el arreglo másrápidamente. Para comprender mejor este algoritmo analice siguiente caso.
Ejemplo
Lo primero que hay que tener en cuenta es el número de elementos que hay que enlistar.
Se posee 9 elementos
Sedivide el número de elementos para 2
9/2 se tiene 4 (división entera)
Entonces significa que se realiza 4 iteraciones y 4 saltos
Compara 5 es mayor que 2: si; se realiza el intercambio, luego5 es mayor que 6:
no; no se cambia
La segunda iteración
Compara 4 es mayor que 8: no; no se cambia
La tercera iteración
Compara 9 es mayor que 1: si; se realiza elintercambio
La cuarta iteración
Compara 7 es mayor que 3: si; se realiza el intercambio
Luego de cumplir todas la iteración se divide el salto anterior para 2
Salto anterior = 44/2 = 2
Significa que realiza 2 iteraciones y 2 saltos
Compara 2 es mayor que 1: si; se realiza el intercambio, 2 es mayor que 5: no; no se cambia, 5 es mayor que 9: no; no se cambia, luego 9es mayor que 6 si; se realiza el intercambio.
La segunda iteración
Compara 4 es mayor que 3: si; se realiza el intercambio, 4 es mayor que 8: no; no se cambia, 8 es mayor que 7 si; se...
ORDENAMIENTO SHELL
Es una versión mejorada del método de inserción directa. Recibe ese nombre en honor de su autor, Donald L. Shell, quien lo propuso en 1959. Estemétodo también se conoce como inserción con incrementos decrecientes.
En el método de ordenación por inserción directa cada elemento se compara para su ubicación correcta en el arreglo con loselementos que se encuentran en su parte izquierda. Si el elemento a insertar es más pequeño que el grupo de elementos que se encuentran a su izquierda, será necesario efectuar varias comparaciones antes de suubicación.
Shell propone que las comparaciones entre elementos se efectúen con saltos de mayor tamaño, pero con incrementos decrecientes; así, los elementos quedaran n nados en el arreglo másrápidamente. Para comprender mejor este algoritmo analice siguiente caso.
Ejemplo
Lo primero que hay que tener en cuenta es el número de elementos que hay que enlistar.
Se posee 9 elementos
Sedivide el número de elementos para 2
9/2 se tiene 4 (división entera)
Entonces significa que se realiza 4 iteraciones y 4 saltos
Compara 5 es mayor que 2: si; se realiza el intercambio, luego5 es mayor que 6:
no; no se cambia
La segunda iteración
Compara 4 es mayor que 8: no; no se cambia
La tercera iteración
Compara 9 es mayor que 1: si; se realiza elintercambio
La cuarta iteración
Compara 7 es mayor que 3: si; se realiza el intercambio
Luego de cumplir todas la iteración se divide el salto anterior para 2
Salto anterior = 44/2 = 2
Significa que realiza 2 iteraciones y 2 saltos
Compara 2 es mayor que 1: si; se realiza el intercambio, 2 es mayor que 5: no; no se cambia, 5 es mayor que 9: no; no se cambia, luego 9es mayor que 6 si; se realiza el intercambio.
La segunda iteración
Compara 4 es mayor que 3: si; se realiza el intercambio, 4 es mayor que 8: no; no se cambia, 8 es mayor que 7 si; se...
Leer documento completo
Regístrate para leer el documento completo.