Método de Ordenação Bolha

Descrição

Versões atualizadas deste script

Versão 2 enviada por Luciano Alexandre de Farias Silva em 23/04/2013

Changelog: Um exemplo do método de ordenação bolha em C++, além de uma função para ordenar os caracteres de um vetor.

Download 1366757768.bolha.cpp

Esconder código-fonte

#include<iostream>
using namespace std;
char busca(char carac, int n, char x[100]) ;
void bubblesort(int n, char x[100]);

int main(void) {

char x[100], carac;
int n, i;
bool achou;



do {
   cout << "Quantos Caracteres?" <<endl;
   cin >> n;
   
      } while(n <= 0 || n > 100); 

cout << "Digite todos os caracteres:"<<endl; 
  
  
   for(i=0; i <= n-1 ; i++){
      cin >> x[i];
   }

bubblesort(n, x);
cout << "Vetor ordenado: " <<endl;

for(i = 0; i < n ; i++){
      cout << x[i] <<" "<<endl;
      }
   
   cout << "Digite o caractere que vc procura: "<<endl;
   cin >> carac;
   
   achou = busca(carac, n , x);
   
  if(achou){
     cout << "Caractere encontrado.";
  }else{
     cout << "Caractere não encontradO";
  }
  
 return 0; 
 }

   
   char busca(char carac, int n, char x[100] ) {
      
   
    bool achou = false;
   
   int i = 0;
    while ((i < n) && (!achou)){
      if(x[i] == carac) {
         achou = true;
         } else {
            i = i + 1;
          } 
   } 
   return achou;
}


void bubblesort( int n, char x[100]){
      float aux;
      int j, i;
      
      for(i = 0; i < n-1; i++){
         for(j=i+1; j < n ; j++){
            if(x[i] > x[j]){
               aux = x[i];
               x[i] = x[j];
               x[j] = aux;
            }
         }
   }

}