Counting sort

mail@pastecode.io avatar
unknown
c_cpp
3 years ago
270 B
4
Indexable
Never
void CounterSort(int a[], int n, int r, int lower)
{
	int i, j = 0, counter[r] = {0};	
	for(i=0; i<n; i++)
		counter[a[i]-lower]++;
 
	i=0;
	while(i < r)
	{
		flag:
		a[j] = lower+i;
		j++;
		counter[i]--;
	if(counter[i] > 0)
		goto flag;
 
		i++;
	}
}