algoritmo em linguagem C

[Vera Maia Mota Vieira]

Pessoal, preciso resolver o exercício abaixo, não sei como fazer, alguém pode me ajudar:

 

1)Criar um registro para armazenar todos os dados de uma passagem de ônibus, efetuar a leitura das informações de uma passagem e apresentar os dados lidos e ordenados pelo número de poltrona,  usando linguagem C.

 

[Midori]

Use um vetor de structs para cadastrar as informações e algum algoritmo de ordenação, como bubble sort, para ordenar

[Vera Maia Mota Vieira]

Muito obrigado, fiquei feliz com a sua resposta pelo mesmo eu estou no caminha certo.Bye

[Midori]

A forma mais simples de fazer isso é declarando a struct como ponteiro de ponteiro, assim num bubble sort por exemplo basta efetuar o "swap" dos ponteiros de cada índice.

 

Supondo uma struct desse tipo onde a saída deve ser ordenada por idade:

struct _cadastro{    int idade;    char nome[20];};typedef struct _cadastro CADASTRO;

Alocando...

    CADASTRO **c = (CADASTRO**)malloc(sizeof(CADASTRO*) * MAX), *tmp;    int i;    for(i = 0; i < MAX; i++){        c[i] = (CADASTRO*)malloc(sizeof(CADASTRO));        ...

No sort fica bem mais fácil de manipuar, evitando o swap de cada campo:

if(c[i]->idade > c[i + 1]->idade){                    tmp = c[i];    c[i] = c[i + 1];    c[i + 1] = tmp;