C Program to Sort Numbers in Ascending Order using RADIX  SORT


#include <stdio.h>
int min = 0, size = 0, array[100] = {0}, array1[100] = {0};
int main()
{
int k, i, j, temp, t, n;

printf("Enter size of array :\n");
scanf("%d", &size);
printf("Enter the elements of array :\n");
for (i = 0; i < size; i++)
{
scanf("%d", &array[i]);
array1[i] = array[i];
}
for (k = 0; k < 3; k++)
{
for (i = 0; i < size; i++)
{
                min = array[i] % 10;
t = i;
for (j = i + 1; j < size; 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 < size; j++)
array[j] = array[j] / 10;
}
printf("Sorted Array after radix sort : \n");
for (i = 0; i < size; i++)
printf("%d ", array1[i]);

}