#include <stdio.h>
#include <stdlib.h>
#define max 10

void radixSort(int vetor[], int tamanho) {
    int i;
    int *b;
    int maior = vetor[0];
    int exp = 1;

    b = (int *)calloc(tamanho, sizeof(int));

    for (i = 0; i < tamanho; i++) {
        if (vetor[i] > maior)
    	    maior = vetor[i];
    }

    while (maior/exp > 0) {
        int bucket[10] = { 0 };

		for (i = 0; i < tamanho; i++)
    	    bucket[(vetor[i] / exp) % 10]++;

		for (i = 1; i < 10; i++)
    	    bucket[i] += bucket[i - 1];

		for (i = tamanho - 1; i >= 0; i--)
    	    b[--bucket[(vetor[i] / exp) % 10]] = vetor[i];

		for (i = 0; i < tamanho; i++)
    	    vetor[i] = b[i];

		exp *= 10;
    }

    free(b);
}

int main()
{
    int i;
    int vet[max];

    for (i=0; i<max; i++)
    {
        printf("Informe um numero: \n");
        scanf("%d", &vet[i]);
    }

    for (i=0; i<max; i++)
    {
        printf("Numero: %d \n", vet[i]);
    }

    radixSort(vet, max);

    for (i=0; i<max; i++)
    {
        printf("Numero: %d \n", vet[i]);
    }
    return 0;
}