Radix Sort

Write a Program to implement radix sort.

  #include<stdio.h>

  #include<conio.h>

  int largest(int arr[],int n);

  void radix_sort(int arr[],int n);

  void main()

  {

  int arr[10],i,n;

  clrscr();

  printf("Enter the number of elements in the array");

  scanf("%d",&n);

  printf("Enter the elements of the array");

  for(i=0;i<n;i++)

  {

  printf("\n arr[%d]:",i);

  scanf("%d",&arr[i]);

  }

  radix_sort(arr,n);

  printf("The sorted array is......");

  for(i=0;i<n;i++)

  {

  printf("%d \t",arr[i]);

  }

  getch();

  }

  int largest(int arr[],int n)

  {

  int large=arr[0],i;

  for(i=1;i<n;i++)

  {

  if(arr[i]>large)

  large=arr[i];

  }

  return large;

  }

  void radix_sort(int arr[],int n)

  {

  int bucket[10][10],bucket_count[10];

  int i,j,k,rem,NOP=0,divisor=1,large,pass;

  large=largest(arr,n);

 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++)

  {

  rem=(arr[i]/divisor)%10;

  bucket[rem][bucket_count[rem]]=arr[i];

  bucket_count[rem]+=1;

  }

  i=0;

  for(k=0;k<10;k++)

 {

for(j=0;j<bucket_count[k];j++)

 {

 arr[i]=bucket[k][j];

 i++;

  }

  }

  divisor*=10;

  }

  }

OUTPUT