Ordenar vetor - ordenação bolha
Publicado por Rodrigo Zanuzzo (última atualização em 11/06/2010)
[ Hits: 14.327 ]
Homepage: @rodrigozanuzzo
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);
}
Porque Gentoo semi-binário atualmente (desabafo)
A combinação de WMs com compositores feitos por fora
Audacious, VLC e QMMP - que saudades do XMMS
SUNO OpenSource: Crie um servidor de gerador de música com IA
[Resolvido] Jogo Portal fechando
Como configurar cores no prompt do Bash para usuário e root no Arch Linux









