Ordenar vetor - ordenação bolha
Publicado por Rodrigo Zanuzzo (última atualização em 11/06/2010)
[ Hits: 14.108 ]
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); }
3025 -> 30 + 25 = 55 -> 55*55 = 3025
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Atualizar Debian Online de uma Versão para outra
Máquina perereca - até onde é possível o uso de Linux?
Como anda a saúde do disco rígido?
Reescalando a tela hd para fullhd com o xrandr
Problema na instalação do Xubuntu (2)
Debian 13 "trixie&... lançado! (22)