NAV BAR

Monday 8 August 2016

Radix Sort In C

#include<stdio.h>
#include<conio.h>
void main()
{
    int a[100],n,i;
    printf("Enter number of elements\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    radix(a,n);
    getch();
}
void radix(int a[],int n)
{
    int i,j,k,temp,buck[10][20],div=1,r,pass,count[10];
    int max = largest(a,n);
    for(pass=1;pass<=max;pass++)
    {
        for(i=0;i<10;i++)
        {
            count[i]=0;
        }
        for(i=0;i<n;i++)
        {
            r = (a[i]/div)%10;
            buck[r][count[r]] = a[i];
            count[r]++;
        }
    }
}

No comments:

Post a Comment