Usamos cookies para medir audiência e melhorar sua experiência. Você pode aceitar ou recusar a qualquer momento. Veja sobre o iMasters.
Boa Noite!!
Estou fazendo um trabalho referente a métodos de ordenação em C++
Vamos pegar o método bolha para exemplo:
Como faço pra mostrar quantas trocas foram feitas e quanto tempo demorou??
Poderiam me ajudar??
Obrigada!!
Segue o método bolha:
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void main(void)
{
int vet[50],x,y,aux,qtde,*p,ord;
printf("1-Crescente 2-Decrescente\n");
scanf("%d",&ord);
printf("quantas posicoes?");
scanf("%d",&qtde);
p=(int*)malloc(sizeof(int)*qtde);
if(!p){
printf("erro");
exit(1);
}
x=0;
randomize();
for(x=0;x<qtde;x++)
p[x]=random(1000);
for(x=0;x<qtde;x++)
printf(" %d",p[x]);
for(y=qtde;y>0;y--)
{
for(x=0;x-1<y-1;x++)
{
if(ord==1)
{
if(p[x]>p[x+1])
{
aux=p[x+1];
p[x+1]=p[x];
p[x]=aux;
}
}
else
{
if(p[x]<p[x+1])
{
aux=p[x+1];
p[x+1]=p[x];
p[x]=aux;
}
}
}
}
printf("\n\n");
for(x=0;x<qtde;x++)
printf(" %d",p[x]);
}Carregando comentários...