romanos xd
Páginas: 2 (439 palabras)
Publicado: 6 de octubre de 2014
ALGORITMO DE SHELL:
El estudio de algoritmos de ordenamiento tiene una gran importancia dentro de la Ciencia de la Computación, pues una buena cantidad de los procesos realizados por medioscomputacionales requieren que sus datos estén ordenados. Además, el hecho de almacenar los datos de manera ordenada permite implementar algoritmos de búsqueda muy rápidos (por ejemplo: búsqueda binaria).Esta y muchas otras razones de fin práctico impulsaron el estudio y la búsqueda de algoritmos de ordenamiento eficientes.
Este método debe su nombre al ingeniero y matemático estadounidense DonaldShell; y parte de un algoritmo de ordenación interna muy sencillo pero muy ingenioso, basado en comparaciones e intercambios, y con unos resultados radicalmente mejores que los que se pueden obtenercon métodos como el de la burbuja, selección directa o el de inserción directa. Aunque a menudo, es un algoritmo un tanto olvidado por dos motivos: en primer lugar, en los cursos básicos deprogramación se suele pasar por alto dado que su comprensión requiere un cierto esfuerzo y algo de tiempo, y se suele centrar la atención en los tres algoritmos más básicos (burbuja, selección e inserción); y ensegundo lugar, el algoritmo QuickSort , desarrollado por Tony Hoare en 1962 puede dar mejores resultados aún que éste, con lo cual muchos optan por este.
Sin embargo es necesario entender elalgoritmo de Shellsort ya que es el mejor algoritmo de ordenación in-situ es decir que el uso de la memoria interna siempre será constante sin importar la cantidad de datos que se maneje.
DESCRIPCION DELMETODO:
El ShellSort ordena subgrupos de elementos separados K unidades (respecto de su posición en el arreglo) del arreglo original. El valor K es llamado incremento o intervalo.
Después de quelos primeros K subgrupos han sido ordenados (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...
El estudio de algoritmos de ordenamiento tiene una gran importancia dentro de la Ciencia de la Computación, pues una buena cantidad de los procesos realizados por medioscomputacionales requieren que sus datos estén ordenados. Además, el hecho de almacenar los datos de manera ordenada permite implementar algoritmos de búsqueda muy rápidos (por ejemplo: búsqueda binaria).Esta y muchas otras razones de fin práctico impulsaron el estudio y la búsqueda de algoritmos de ordenamiento eficientes.
Este método debe su nombre al ingeniero y matemático estadounidense DonaldShell; y parte de un algoritmo de ordenación interna muy sencillo pero muy ingenioso, basado en comparaciones e intercambios, y con unos resultados radicalmente mejores que los que se pueden obtenercon métodos como el de la burbuja, selección directa o el de inserción directa. Aunque a menudo, es un algoritmo un tanto olvidado por dos motivos: en primer lugar, en los cursos básicos deprogramación se suele pasar por alto dado que su comprensión requiere un cierto esfuerzo y algo de tiempo, y se suele centrar la atención en los tres algoritmos más básicos (burbuja, selección e inserción); y ensegundo lugar, el algoritmo QuickSort , desarrollado por Tony Hoare en 1962 puede dar mejores resultados aún que éste, con lo cual muchos optan por este.
Sin embargo es necesario entender elalgoritmo de Shellsort ya que es el mejor algoritmo de ordenación in-situ es decir que el uso de la memoria interna siempre será constante sin importar la cantidad de datos que se maneje.
DESCRIPCION DELMETODO:
El ShellSort ordena subgrupos de elementos separados K unidades (respecto de su posición en el arreglo) del arreglo original. El valor K es llamado incremento o intervalo.
Después de quelos primeros K subgrupos han sido ordenados (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...
Leer documento completo
Regístrate para leer el documento completo.