Translate

quarta-feira, 4 de dezembro de 2013

Metodo bolha de busca em c++ completo com menude opções

// Busca simples usando método da bolha

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#define qtde 8

using namespace std;

main()
{
          int vetor[qtde], x = 0,
      y = 0,
      aux = 0;
   
      int opcao;
    FILE *agenda;
   
    do{
   
        cout <<"\n\n|------------Menu de opções------------|\n\n";
        cout <<"1 - Criar o vetor\n";
        cout <<"2 - Ordenar de forma cresceste\n";
        cout <<"3 - Ordenar de forma decrescente\n";
        cout <<"4 - Encerrar o programa\n\n";
        cout <<"\n|--------------------------------------|\n\n\n";
        cout <<"Informe uma opção:  ";
        cin >> opcao;
       
            switch(opcao){
               
                case 1:
                    for( x = 0; x < qtde; x++ )
                      {
                        printf("\nEntre com um inteiro para vetor[%d]: ",x);
                        scanf("%d",&aux);
                        vetor[x] = aux;
                      }
                    break;
                   
                case 2:
                      // coloca em ordem crescente (1,2,3,4,5...) 
                      for( x = 0; x < qtde; x++ )
                      {
                        for( y = x + 1; y < qtde; y++ )
                        // sempre 1 elemento à frente
                        {
                          // se o (x > (x+1)) então o
                          //x passa pra frente (ordem crescente)
                          if ( vetor[x] > vetor[y] )
                          {
                             aux = vetor[x];
                             vetor[x] = vetor[y];
                             vetor[y] = aux;
                          }
                        }
                      } // fim da ordenação
                     
                       // exibe elementos ordenados  
                      printf("\n\n Elementos ordenados (Crescente):");
                     
                      for( x = 0; x < qtde; x++ )
                      {
                        printf("\n vetor[%d] = %d",x,vetor[x]);
                        // exibe o vetor ordenado
                      } 
                    break;
                   
               
                case 3:
                    // coloca em ordem decrescente (10,9,8,7...)
                  for( x = 0; x < qtde; x++ )
                  {
                    for( y = x + 1; y < qtde; y++ )
                    // sempre 1 elemento à frente
                    {
                      if ( vetor[y] > vetor[x] )
                      {
                         aux = vetor[y];
                         vetor[y] = vetor[x];
                         vetor[x] = aux;
                      }
                    }
                  } // fim da ordenação
                 
                  // exibe elementos ordenados
                  printf("\n\n Elementos ordenados (Decrescente):");
                 
                  for( x = 0; x < qtde; x++ )
                  {
                    printf("\n vetor[%d] = %d",x,vetor[x]);
                    // exibe o vetor ordenado
                  }
                    break;
                   
            }   
    }    while(opcao != 4);
        cout << "\n\n\n\ Programa encerrado!";       
}

Nenhum comentário:

Postar um comentário