Implementazioni di algoritmi/Bucket sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 5:
L'algoritmo è semplice ed intuitivo: si prepara un array C di dimensione pari a m (cioè al valore massimo che può essere nell'array) con C[i] che rappresenta la frequenza dell'elemento i nell'array di partenza A. Si visita l'array A aumentando l'elemento di C corrispondente. Dopo si visita l'array C in ordine e si scrivono su A, C[i] copie del valore i.
==Spiegazione
L'algoritmo come detto in precedenza usa un [[array|vettore]] ausiliario( da ora in poi ''Y'') dove la t-esima cella contiene la frequenza dell'elemento t nel [[array|vettore]] di input ( da ora in poi ''X'').
Per fare un esempio, se ''X'' fosse cosi strutturato:
| |||