Ir ao conteúdo
  • Cadastre-se
Lucas Tezolini Herler

C++ Ordenar matrículas de alunos por Quicksort

Recommended Posts

Galera, estou com um trabalho da faculdade que consiste em ordenar a matrículas(tipo char) dos alunos pelo método quicksort dentro de um programa que o professor já passou. Já que eu tenho que colocar essa parte dentro do código dele, imaginei que no método quicksort apenas uma função já seria o suficiente. Porém, todos que eu vi utilizam várias funções, inclusive a ''main''. Alguém tem ideia de como eu posso resolver esse problema ? Se eu posso colocar várias funções dentro do código do meu professor ou se tenho que utilizar outro artifício para resolver isso ? 

Segue em baixo o código onde ponho a minha parte do trabalho e logo abaixo o que o professor fez e onde declarei a minha função quicksort.

Sou iniciante em C++.. Obrigado !!


#include "escola.h"

#include <iostream>

using namespace std;

Escola::Escola(int qtdAluno, int qtdProfessor){
    this->qtdAtualAlunos = 0;
    this->qtdAtualProfessores = 0;

    this->qtdMaximaAlunos = qtdAluno;
    this->qtdMaximaProfessores = qtdProfessor;

    this->professores = (Professor *) malloc (this->qtdMaximaProfessores * sizeof(Professor));
    this->alunos = (Aluno *) malloc (this->qtdMaximaAlunos * sizeof(Aluno));
}

Escola::Escola () {
    this->qtdAtualAlunos = 0;
    this->qtdAtualProfessores = 0;

    cout << "Informe a quantidade máxima de Professores: " << endl;
    cin >> this->qtdMaximaProfessores;
    this->professores = (Professor *) malloc (this->qtdMaximaProfessores * sizeof(Professor));

    cout << "Informe a quantidade máxima de Alunos: " << endl;
    cin >> this->qtdMaximaAlunos;
    this->alunos = (Aluno *) malloc (this->qtdMaximaAlunos * sizeof(Aluno));
}

Escola::ordenaAlunosQuicksort()
{
 //* aqui seria onde eu colocaria o meu código *//
}
#ifndef ESCOLA_H
#define ESCOLA_H
#include "alunos/crudaluno.h"
#include "professor.h"

class Escola
{
private:
    Aluno *alunos;
    Professor *professores;

    int qtdMaximaProfessores;
    int qtdMaximaAlunos;

    int qtdAtualProfessores;
    int qtdAtualAlunos;
public:
    Escola();
    Escola(int qtdAluno, int qtdProfessor);
    void crudProfessor();

    /* Sobrecarga de Métodos
     * Vários métodos com o mesmo nome. Mas parâmetros diferentes
     */
    void inserirProfessor();
    void inserirProfessor(Professor p);

    void excluirProfessor(int cpf);
    void excluirProfessor(int cpf, int mat);
    void excluirProfessor(char nome[]);

    void alterarProfessor(int cpf);
    void alterarProfessor(char nome[]);

    Professor buscarProfessor(int cpf);
    Professor buscarProfessor(char nome []);

    void ordenaAlunosQuicksort (Escola *e); /* aqui é onde eu declarei a minha parte do trabalho, o quicksort */
};

#endif // ESCOLA_H

  

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×