Ordenar vetor - ordenação bolha
Publicado por Rodrigo Zanuzzo (última atualização em 11/06/2010)
[ Hits: 13.827 ]
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); }
Exemplo de janela utilizando o compilador Vala
Árvore binária de busca, algoritmos de inserção, caminhamento e busca explicados
Aprendendo a usar classes em C++
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
E a guerra contra bots continua
Tradução do artigo do filósofo Gottfried Wilhelm Leibniz sobre o sistema binário
Conheça o firewall OpenGFW, uma implementação do (Great Firewall of China).
Instalando o FreeOffice no LMDE 6
Anki: Remover Tags de Estilo HTML de Todas as Cartas
Colocando uma opção de redimensionamento de imagem no menu de contexto do KDE
Não consigo acessar os modos de desempenho (3)
Ubuntu — tentando iniciar o windows? (0)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba