Ordenar vetor - ordenação bolha
Ordena um vetor em ordem crescente ou decrescente usando um método de ordenação tipo bolha.
Descrição
Ordena um vetor em ordem crescente ou decrescente usando um método de ordenação tipo bolha.
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void ordenarD(int p[10]);
void ordenarC(int p[10]);
int vetor[10]={3,5,2,1,6,4,9,8,7,10};
int main(){
int op;
printf("\n1-Ordenar crescente");
printf("\n2-Ordenar decrescente");
printf("\n3- Sair\n");
scanf("%d",&op);
switch(op){
case 1:{
ordenarC(vetor);
break;
}
case 2:{
ordenarD(vetor);
break;
}
case 3:{
exit (0);
}
default: {
printf("\nOpcao invalida");
break;
}
}
int i=0;
for(i;i<10;i++){
printf("\n%d ",vetor[i]);
}
getch();
system("clear");
main();
}
void ordenarD(int p[10]){
int AUX;
int i;
int trocou;
int qtd=10;
do{
qtd--;
trocou = 0;
for(i = 0; i < qtd; i++)
if(p[i] < p[i+1]){
AUX=p[i+1];
p[i+1]=p[i];
p[i]=AUX;
trocou=1;
}
}while(trocou);
}
void ordenarC(int p[10]){
int AUX;
int i;
int trocou;
int qtd=10;
do{
qtd--;
trocou = 0;
for(i = 0; i < qtd; i++)
if(p[i] > p[i+1]){
AUX=p[i+1];
p[i+1]=p[i];
p[i]=AUX;
trocou=1;
}
}while(trocou);
}