Inicio - Tus Noticias de Actualidad!
Buscar :

Subcribete a nuestras noticias.


Algoritmo de Ordenamiento Shell




El ordenamiento Shell, denomino así por su desarrollador Donald Shell (1959), ordena una estructura de una manera similar a la del Bubble Sort, sin embargo no ordena elementos adyacentes sino que utiliza una segmentación entre los datos.

Esta segmentación puede ser en cualquier tamaño de acuerdo a una secuencia de valores que empiezan con un valor grande y van disminuyendo hasta llegar al '1'.

El ShellSort ordena subgrupos de elementos separados K unidades (respecto de su posición en el arreglo) del arreglo o lista original.

El valor K es llamado incremento.

Después de que los primeros K subgrupos han sido ordenados (generalmente se utiliza 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, como en la grafica de arriba.

A continuación el algoritmo de ordenamiento por el ...



[Leer más ... ]


TituloDenunciar Contenido Inapropiado.






















 
We use cookies. By continuing browsing this site you accept our cookies policy.
Close Find out more