LSDRadix.c

    /* 
     * C Program to Sort an Integer Array using LSDRadix Sort Algorithm
     */
    #include <stdio.h>
     
    int min = 0, count = 0, array[100] = {0}, array1[100] = {0};
     
    void main()
    {
        int k, i, j, temp, t, n;
     
        printf("Enter size of array :");
        scanf("%d", &count);
        printf("Enter elements into array :");
        for (i = 0; i < count; i++)
        {
            scanf("%d", &array[i]);
            array1[i] = array[i];
        }
        for (k = 0; k < 3; k++)
        {    
            for (i = 0; i < count; i++)
            {
                min = array[i] % 10;        /* To find minimum lsd */
                t = i;
                for (j = i + 1; j < count; j++)    
                {
                    if (min > (array[j] % 10))
                    {
                        min = array[j] % 10; 
                        t = j;
                    }
                }
                temp = array1[t];
                array1[t] = array1[i];
                array1[i] = temp;
                temp = array[t];
                array[t] = array[i];
                array[i] = temp;
     
            }
            for (j = 0; j < count; j++)        /*to find MSB */
                array[j] = array[j] / 10;
        }
        printf("Sorted Array (lSdradix sort) : ");
        for (i = 0; i < count; i++)
            printf("%d ", array1[i]);
    }