Revisión del 22:48 8 nov 2019 editar 190.128.202.18 (discusión) Sin resumen de edición ← Ir a diferencia anterior		Revisión del 22:48 8 nov 2019 editar deshacer SeroBOT (discusión · contribs.) Bots, Reversores 2 117 487 ediciones m Revertidos los cambios de 190.128.202.18 (disc.) a la última edición de Aosbot Etiqueta: Reversión Ir a siguiente diferencia →
Línea 1: [[File:Shell sorting algorithm color bars.svg\|thumb\|Proceso paso a paso de ordenamiento según el algoritmo de Shell.]] El '''ordenamiento Shell''' ('''Shell sort''' en inglés) es un [[algoritmo de ordenamiento]]. El método se denomina '''Shell''' en honor de su inventor [[Donald Shell]]. Su implementación original, requiere [[Notación de Landau\|O]](''n''<sup>2</sup>) comparaciones e intercambios ~~marcos~~en ~~facha~~el peor caso. Un cambio menor presentado en el libro de V. Pratt produce una implementación con un rendimiento de [[Notación de Landau\|O]](''n'' log<sup>2</sup> ''n'') en el peor caso. Esto es mejor que las [[Notación de Landau\|O]](''n''<sup>2</sup>) comparaciones requeridas por algoritmos simples pero peor que el óptimo [[Notación de Landau\|O]](''n'' log ''n''). Aunque es fácil desarrollar un sentido intuitivo de cómo funciona este algoritmo, es muy difícil analizar su tiempo de ejecución. El Shell sort es una generalización del [[ordenamiento por inserción]], teniendo en cuenta dos observaciones:

Diferencia entre revisiones de «Ordenamiento Shell»