Método de Ordenação Bolha
Publicado por Luciano Alexandre de Farias Silva (última atualização em 26/04/2013)
[ Hits: 14.707 ]
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; } } } }
Controle de maior / menor de idade (por ano)
Comparação entre os escalonadores BFQ e MQ-Deadline (acesso a disco) no Arch e Debian
Conciliando o uso da ZRAM e SWAP em disco na sua máquina
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Converter os repositórios Debian para o novo formato com as chaves
Instalando Spotify no Debian 13
Realizar overclock no Miyoo Mini (plus ou normal)
linux mint reconhece microfone de lapela como fone de ouvido sem micro... (5)
E aí? O Warsaw já está funcionando no Debian 13? (2)
Dúvidas sobre a originalidade de conteúdos online (12)