wap to implement radix sort
#inckude<stdio.h>
#include<conio.h?
int
getMax(int arr[],int n)
{
int mx=arr[0],i;
for(i=1;i<n;i++)
if(arr[i]>mx)
mx=arr[i];
return mx;
}
void countsort(int arr[], int n, int
exp)
{
int output [n];
int i, count[10]={0}
for (i = 0; i < n;i++)
count[ (arr[i]/exp)%10]++;
for (i = n -1; i >=0;i--)
{
output[count[
(arr[i]/exp)%10]-1]=arr[i];
count[
(arr[i]/exp)%10]--;
}
void radixsort(int arr[],int n)
{
int m = getMax(arr,n);
int exp;
for (exp = 1; m/exp > 0; exp *=10)
countsort (arr,n, exp);
}
void print (int arr[], int n)
}
int main()
{
int arr[10],N,i;
int n
=sizeof(arr)/sizeof(arr[o]);
printf("Enter no.
of elelment");
scanf("%d",&N);
printf("\nEnter
elements=");
for(i=0;i<N;i++)
{
scanf("%d",&arr[i]);
}
radixsort(arr[i]);
print(arr,n);
return 0;
}
No comments:
Post a Comment