Home >  Term: ordinamento dei cassetti
ordinamento dei cassetti

Un algoritmo di ordinamento 2-pass che è efficiente quando l'intervallo di chiavi è approssimativamente uguale al numero di elementi. Al primo passaggio alloca un array di secchi, un secchio per ogni possibile valore di chiave, quindi sposta ogni elemento secchio della sua chiave. Al secondo passaggio va oltre la matrice secchio ogni elemento in movimento al posto successivo nella destinazione.

0 0

Δημιουργός

  • Giorgia
  •  (V.I.P) 25807 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.