Ordenamiento Shell (Shellsort)
Shellsort
- Fecha
- 1959 · fiabilidad alta
- Lugar
- Cincinnati, Ohio, Estados Unidos
- Autoría
- Donald L. Shell
- Ámbito
- Saber y símbolos
Qué es
En su tesis doctoral, Shell propuso un algoritmo de ordenación que generaliza el de inserción: primero compara y ordena elementos muy separados entre sí, y va reduciendo progresivamente ese intervalo hasta ordenar por completo la secuencia.
Shell obtuvo su doctorado en la Universidad de Cincinnati mientras trabajaba para General Electric; publicó el algoritmo en julio de 1959, el mismo mes de su doctorado.
A qué dio paso
- Numerosas secuencias de intervalos alternativas (Hibbard, Sedgewick, etc.)
- Uso en sistemas embebidos por su bajo consumo de memoria
- Componente de algoritmos híbridos como introsort