RadixSort.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 100
#define MAX_NAME_LENGTH 100

typedef struct {
    char nome[MAX_NAME_LENGTH];
    int idade;
} Pessoa;

void countingSort(Pessoa arr[], int n, int exp) {
    Pessoa output[n];
    int i, count[10] = {0};

  
    for (i = 0; i < n; i++)
        count[(arr[i].idade / exp) % 10]++;


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


    for (i = n - 1; i >= 0; i--) {
        output[count[(arr[i].idade / exp) % 10] - 1] = arr[i];
        count[(arr[i].idade / exp) % 10]--;
    }

    
    for (i = 0; i < n; i++)
        arr[i] = output[i];
}

void radixSort(Pessoa arr[], int n) {
    int max = arr[0].idade;
    for (int i = 1; i < n; i++)
        if (arr[i].idade > max)
            max = arr[i].idade;

    // Aplicar Counting Sort para cada dígito
    for (int exp = 1; max / exp > 0; exp *= 10)
        countingSort(arr, n, exp);
}

void printArray(Pessoa arr[], int n) {
    for (int i = 0; i < n; i++)
        printf("Nome: %s, Idade: %d\n", arr[i].nome, arr[i].idade);
}

int main() {
    Pessoa arr[MAX];
    int n;

    printf("Digite o número de pessoas: ");
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        printf("Digite o nome da pessoa %d: ", i + 1);
        scanf("%s", arr[i].nome);
        printf("Digite a idade da pessoa %d: ", i + 1);
        scanf("%d", &arr[i].idade);
    }

    radixSort(arr, n);
    printf("Array ordenado crescente:\n");
    printArray(arr, n);

    return 0;
}