Diferencia entre revisiones de «Ordenamiento Shell»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Sin resumen de edición |
||
Línea 1:
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 en 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:
| |||