Counting sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m robot Aggiungo: pt:Counting sort |
Nessun oggetto della modifica |
||
Riga 5:
L'algoritmo è semplice ed intuitivo: si calcolano i valori max(A) e min (A) e si prepara un array C di dimensione pari all'intervallo dei valori con C[i] che rappresenta la frequenza dell'elemento i+min(A) 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+min(A).
'''Algoritmo in C++'''
void countingSort(int* A, int lengthA)
| |||