Método Inserção C++
Página 1 de 1
Método Inserção C++
//Método Inserção
#include<iostream>
#include<cstdlib>
using namespace std;
//Estrutura Global Dados.
struct dados{
int matric;
float CR;
};
//Prototico da Função "Insercao".
void insercao(dados vetor[],int tam);
//Função Pricipal.
int main(){
dados vet[]={13,9.5,23,10,19,3};
system("cls");
cout<<"\nAntes da chamada da Funcao - INSERCAO\n";
for(int x=0; x<3; x++)
cout<<"\n"<<vet[x].matric<<"\t"<<vet[x].CR;
cout<<"\n";
insercao(vet,3);
cout<<"\n\nDepois da chamada da Funcao INSERCAO\n";
cout<<"\n";
for(int x=0; x<3; x++)
cout<<"\n"<<vet[x].matric<<"\t"<<vet[x].CR;
cout<<"\n\n";
system("pause");
}
//Função Insercao.
void insercao(dados vet[], int tam){
int j, i; dados aux;
for (i=1; i<tam;i++){
for(j=i; j>0 && aux.CR <vet[j-1].CR; j--)
vet[j]=vet[j-1];
vet[j]=aux;
}
}
#include<iostream>
#include<cstdlib>
using namespace std;
//Estrutura Global Dados.
struct dados{
int matric;
float CR;
};
//Prototico da Função "Insercao".
void insercao(dados vetor[],int tam);
//Função Pricipal.
int main(){
dados vet[]={13,9.5,23,10,19,3};
system("cls");
cout<<"\nAntes da chamada da Funcao - INSERCAO\n";
for(int x=0; x<3; x++)
cout<<"\n"<<vet[x].matric<<"\t"<<vet[x].CR;
cout<<"\n";
insercao(vet,3);
cout<<"\n\nDepois da chamada da Funcao INSERCAO\n";
cout<<"\n";
for(int x=0; x<3; x++)
cout<<"\n"<<vet[x].matric<<"\t"<<vet[x].CR;
cout<<"\n\n";
system("pause");
}
//Função Insercao.
void insercao(dados vet[], int tam){
int j, i; dados aux;
for (i=1; i<tam;i++){
for(j=i; j>0 && aux.CR <vet[j-1].CR; j--)
vet[j]=vet[j-1];
vet[j]=aux;
}
}
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|