Shell Sort
Verificato
Aggiornato il 14/08/2026
Significato di «Shell Sort»
Variante dell'insertion sort che confronta elementi distanti tra loro, riducendo progressivamente la distanza. Migliora le prestazioni rispetto all'inserimento semplice, con un comportamento dipendente dalla sequenza di distanze scelta.
Fonti: Generalizzazione dell'insertion sort con incrementi (gap) decrescenti; complessità dipendente dalla sequenza di gap, tra O(n log^2 n) e O(n^2). Shell (1959); Knuth TAOCP vol. 3; Sedgewick 'Algorithms'. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Shell Sort
Cosa significa «Shell Sort»?
Variante dell'insertion sort che confronta elementi distanti tra loro, riducendo progressivamente la distanza. Migliora le prestazioni rispetto all'inserimento semplice, con un comportamento dipendente dalla sequenza di distanze scelta.
A quale glossario appartiene «Shell Sort»?
«Shell Sort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.