Método de Ordenação Bolha
Publicado por Luciano Alexandre de Farias Silva (última atualização em 26/04/2013)
[ Hits: 14.635 ]
Homepage: http://www.tecsource.blogspot.com.br/
Download 1366757768.bolha.cpp (versão 2)
Nesse script vemos o exemplo de utilização do método de ordenação bolha, ele implementa um pequeno bloco de código para pesquisar na sequência de letras já digitadas e ordenadas se essa sequência possui ou não determinada letra.
Versão 2 - Enviado 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.
#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; } } } }
Classe para manipulação de números complexos
3025 -> 30 + 25 = 55 -> 55*55 = 3025
Automatizando digitação de códigos 2FA no browser
Resolver problemas de Internet
Como compartilhar a tela do Ubuntu com uma Smart TV (LG, Samsung, etc.)
Como converter imagens PNG/JPEG para SVG em linha de comando
Fez porcaria no teu repositório Git? Aprenda a restaurar uma versão anterior do seu código!
Restaurando Fontes de Download do Hydra no Linux
Atualizando "na marra" o YT-DLP quando começa a dar erro de downloads
Como instalar o WPS com interface e corretor ortográfico em PT-BR no Arch Linux
Java é uma linguagem de brinquedo? (1)
Linux não desliga a tela da TV nunca (4)
Mudar ícone do favorito "encerrar sessão" do Debian 12.10, c... (2)