Scribd
Cargar
92 vistas7 páginas

Algoritmos de Ordenamiento ShellSort

Shellsort es un algoritmo de ordenación basado en comparaciones e intercambios publicado en 1959. Aunque es superado por otros algoritmos como Quicksort, Shellsort es eficiente para ordenar datos en su memoria principal y requiere una cantidad de memoria adicional constante independientemente de la cantidad de datos a ordenar. El algoritmo se basa en comparaciones e intercambios para ordenar los datos de forma no estable.

Cargado por

Cristian F Figueroa
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
92 vistas7 páginas

Algoritmos de Ordenamiento ShellSort

Shellsort es un algoritmo de ordenación basado en comparaciones e intercambios publicado en 1959. Aunque es superado por otros algoritmos como Quicksort, Shellsort es eficiente para ordenar datos en su memoria principal y requiere una cantidad de memoria adicional constante independientemente de la cantidad de datos a ordenar. El algoritmo se basa en comparaciones e intercambios para ordenar los datos de forma no estable.

Cargado por

Cristian F Figueroa
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

Algoritmos de ordenamiento

{ Algoritmo ShellSort

Origen del algoritmo


Debe su nombre al ingeniero y matemtico estadounidense Donald Shell, que lo public en la revista Communications of the ACM en 1959.

Notacin O

Ventajas y desventajas del algoritmo


Basado en comparaciones e intercambios, y con unos resultados radicalmente mejores que los que se pueden obtener con el mtodo de la burbuja, el de seleccin directa o el de insercin directa. Es el mejor algoritmo de ordenacin IN-SITU es decir, el mejor de aquellos en los que la cantidad de memoria adicional que necesita aparte de los propios datos a ordenar, claro est- es constante, sea cual sea la cantidad de datos a ordenar.

Ventajas y desventajas del algoritmo


El algoritmo Quicksort tiene mejores resultados y suele ser ms instruido en las materias de programacin. Superado en tiempos de ejecucin por los algoritmos QuickSort, BinSort, HeapSort y RadixSort.

Caractersticas
Se trata de un algoritmo de ordenacin interna. Los datos estn en su memoria principal. Se basa en comparaciones e intercambios. No es estable. Dados dos elementos que al compararlos sean "iguales" -es decir, que pueden ir indistintamente en la misma posicin, no mantienen necesariamente el orden relativo inicial entre ellos.

La k-ordenacin
Es una secuencia de incrementos: ht;; :::; h2; h1 donde va desde el incremento inicial al incremento nal. El incremento final siempre vale 1 h1 = 1.

También podría gustarte