C Program to Implement RADIX SORT

// Function to find largest element
int largest(int a[], int n)
{
int large = a[0], i;
for(i = 1; i < n; i++)
{
if(large < a[i])
large = a[i];
}
return large;
}

// Function to perform sorting
void RadixSort(int a[], int n)
{
int bucket[10][10], bucket_count[10];
int i, j, k, remainder, NOP=0, divisor=1, large, pass;

large = largest(a, n);
printf("The large element %d\n",large);
while(large > 0)
{
    NOP++;
    large/=10;
}

for(pass = 0; pass < NOP; pass++)
{
    for(i = 0; i < 10; i++)
    {
        bucket_count[i] = 0;
    }
    for(i = 0; i < n; i++)
    {
        remainder = (a[i] / divisor) % 10;
        bucket[remainder][bucket_count[remainder]] = a[i];
        bucket_count[remainder] += 1;
    }

    i = 0;
    for(k = 0; k < 10; k++)
    {
        for(j = 0; j < bucket_count[k]; j++)
        {
            a[i] = bucket[k][j];
            i++;
        }
    }
    divisor *= 10;

    for(i = 0; i < n; i++)
        printf("%d  ",a[i]);
    printf("\n");
}

}

//program starts here
int main()
{
int i, n, a[10];
printf(“Enter the number of elements :: “);
scanf(“%d”,&n);
printf(“Enter the elements :: “);
for(i = 0; i < n; i++)
{
scanf(“%d”,&a[i]);
}
RadixSort(a,n);
printf(“The sorted elements are :: “);
for(i = 0; i < n; i++)
printf(“%d “,a[i]);
printf(“\n”);
return 0;
}
OUTPUT:
Enter the number of elements :: 7
Enter the elements :: 21 32 11 58 98 45 21
The large element 98
21 11 21 32 45 58 98
11 21 21 32 45 58 98
The sorted elements are :: 11 21 21 32 45 58 98

Leave a Reply

Your email address will not be published. Required fields are marked *