binSort.c

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

#define TAM_MAX_NOME 100
#define IDADE_MAX 120

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

void binSort(Pessoa arr[], int n) {
    int i, j;
    int idadeMax = IDADE_MAX;
    Pessoa bins[idadeMax + 1][n];
    int count[idadeMax + 1];

    for (i = 0; i <= idadeMax; i++) {
        count[i] = 0;
    }

    for (i = 0; i < n; i++) {
        int idade = arr[i].idade;
        bins[idade][count[idade]] = arr[i];
        count[idade]++;
    }

    int indice = 0;
    for (i = 0; i <= idadeMax; i++) {
        for (j = 0; j < count[i]; j++) {
            arr[indice++] = bins[i][j];
        }
    }
}

void imprimirArray(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() {
    int n;
    printf("Digite o número de pessoas: ");
    scanf("%d", &n);

    Pessoa arr[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);
    }

    printf("\nAntes da ordenação:\n");
    imprimirArray(arr, n);

    binSort(arr, n);

    printf("\nDepois da ordenação crescente:\n");
    imprimirArray(arr, n);

    return 0;
}