Ordenar vetor - ordenação bolha

Publicado por Rodrigo Zanuzzo (última atualização em 11/06/2010)

[ Hits: 13.365 ]

Homepage: @rodrigozanuzzo

Download ordena.c




Ordena um vetor em ordem crescente ou decrescente usando um método de ordenação tipo bolha.

  



Esconder código-fonte

#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);
}

Scripts recomendados

Checar letras A em string e proibir numeros

Função de hash simples em C

Pilha com alocação estática

Parte 3 - Sessão de estudo sobre MATRIZES.

Uma ajuda para quem gosta de Geometria Analítica


  

Comentários
[1] Comentário enviado por allen.konstanz em 16/06/2010 - 12:02h

conio.h não rola no linux...


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts