Wednesday 14 January 2015

wap to implement radix sort

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