Puoi utilizzare parte del counting sort.
Se sei pigro puoi utilizzare un hashing table al posto di un array di dimensione max-min+1, perderai l'ordinamento crescente dei numeri ma per il problema non è rilevante.
Puoi utilizzare parte del counting sort.
Se sei pigro puoi utilizzare un hashing table al posto di un array di dimensione max-min+1, perderai l'ordinamento crescente dei numeri ma per il problema non è rilevante.
"Quid enim est, quod contra vim sine vi fieri possit?" - Cicerone, Ad Familiares
Permessi di invio
Rispondi quotando