radix sort

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>


int main()

{

    int list[] = { 85, 1001, 200, 52, 150, 547, 65, 21 };

    int i, n = sizeof(list) / sizeof(list[0]);




    printf("List of numbers before sort: \n");

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

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




    radixsort(list, n);




    printf("\n\n List of numbers after sort:- \n");

    print(list, n);

    printf("\n\n");

    return 0;

}




int getMax(int list[], int n) 

{

    int mx = list[0];

    int i;

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

        if (list[i] > mx)

            mx = list[i];

    return mx;

}




void countSort(int list[], int n, int exp) 

{

    int output[n];

    int i, count[10] = { 0 };




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

        count[(list[i] / exp) % 10]++;




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

        count[i] += count[i - 1];




    for (i = n - 1; i >= 0; i--) 

        {

        output[count[(list[i] / exp) % 10] - 1] = list[i];

        count[(list[i] / exp) % 10]--;

    }




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

        list[i] = output[i];

}




void radixsort(int list[], int n) 

{

    int m = getMax(list, n);




    int exp;

    for (exp = 1; m / exp > 0; exp *= 10)

        countSort(list, n, exp);

}




void print(int list[], int n) 

{

    int i;

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

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

}




OUTPUT :-

For Other Programs Visit The WebSite:-   https://www.techapurba.com/

Follow Me On Social Media :-

Instagram link :- https://www.instagram.com/apurba_khanra/

INSTA photography page :- https://www.instagram.com/photo_mania_hub/

Twitter link : - https://twitter.com/ApurbaKhanra199

Facebook page link (Crazy Coders) :-https://www.facebook.com/codercrazy/?modal=admin_todo_tour

Insta photography link :- https://www.instagram.com/photo_mania_hub/

Facebook link :- https://www.facebook.com/profile.php?id=100009747586288

FB photography page :-  https://www.facebook.com/photomaniahub/?modal=admin_todo_tour

For tech related videos visit my other website :- https://apurbatechinfo.blogspot.com/