Diferencia entre revisiones de «Ordenamiento Shell»
Contenido eliminado Contenido añadido
m Mantenimiento de Control de autoridades |
Sin resumen de edición |
||
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
El Shell sort es una generalización del [[ordenamiento por inserción]], teniendo en cuenta dos observaciones:
|