Implementazioni di algoritmi/Bucket sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Aggiunta BucketSort in Java |
|||
Riga 80:
delete[] count;
}
</source>
===[[w:Java|Java]]===
<source lang="java">
public void BucketSort(String[] args)
{
int[] a = {4, 2, 4, 5, 6, 1, 9, 8, 3, 9, 10};
int[] c = new int[a.length];
int max = a[0];
int i, k, j = 0;
for (i = 1; i < a.length; i++)
{
if (a[i] > max)
max = a[i];
}
for (i = 0; i < max; i++)
{
c[i] = 0;
}
for (i = 1; i < a.length+1; i++)
{
c[a[i - 1]]++;
}
for (i = 0; i < c.length; i++)
{
for (k = 0; k < c[i]; k++)
{
a[j++] = i;
}
}
}
</source>
| |||