SHELL SORT

Esempio: v = [20, 4, 12, 14, 10, 16, 2]

• Inizialmente, dim=7, gap = 3

  • v = [20, 4, 12, 14, 10, 16, 2] 20>14 _ scambio (nessuna retropropagazione)Risultato: v = [14, 4, 12, 20, 10, 16, 2]
  • v = [14, 4, 12, 20, 10, 16, 2] 20>2 _ scambioRisultato: v = [14, 4, 12, 2, 10, 16, 20]Retropropagazione: v = [14, 4, 12, 2, 10, 16, 20] 14>2 _ scambioRisultato: v = [2, 4, 12, 14, 10, 16, 20]

...

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica