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.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Giorgia
- 100% positive feedback