SHELL SORT

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

• Ora gap = 3/2 = 1 (coppie adiacenti)

  • v = [2, 4, 12, 14, 10, 16, 20] nessuno scambio nÈ retropropagazione...
  • v = [2, 4, 12, 14, 10, 16, 20] 14>10 _ scambioRisultato: v = [2, 4, 12, 10, 14, 16, 20]Retropropagazione: v = [2, 4, 12, 10, 14, 16, 20] 12>10 _ scambioRisultato: v = [2, 4, 10, 12, 14, 16, 20]

...

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica