Método de Ordenação Bolha
Publicado por Luciano Alexandre de Farias Silva (última atualização em 26/04/2013)
[ Hits: 14.303 ]
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; } } } }
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
erro ao clonar repo github (1)
Quais Shell Scripts vocês usam? (15)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (22)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba