Busca e ordenação de números
Publicado por Luciano Alexandre de Farias Silva (última atualização em 10/04/2013)
[ Hits: 7.709 ]
Homepage: http://www.tecsource.blogspot.com.br/
Um pequeno algoritmo em C++ com duas funções: Uma para ordenar um Vetor de números e outra, para buscar um número qualquer nesse Vetor.
#include<iostream> using namespace std; float busca(float num, float n, float x[100]) ; void bubblesort(int n, float x[100]); int main(void) { float x[100], num; int n, i; bool achou; do { cout << "Quantos números?" <<endl; cin >> n; } while(n <= 0 || n > 100); cout << "Digite os números: "<<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] <<" "; } cout << "\nDigite o número que procura: "<<endl; cin >> num; achou = busca(num, n , x); if(achou){ cout << "Número encontrado."; }else{ cout << "Número não encontrado"; } return 0; } float busca(float num, float n, float x[100] ) { int meio, alto, baixo; alto = n - 1; baixo = 0; bool achou = false; while( baixo <= alto && (!achou)){ meio = (baixo + alto)/2; if(num < x[meio]){ alto = meio - 1; } else if(num > x[meio]){ baixo = meio + 1; }else { achou = true; } } return achou; } void bubblesort( int n, float 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; } } } }
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)
Monitoramento pfsense com zabbix (4)
Erro na inicialização do Debian como resolver (5)
Dúvidas sobre a originalidade de conteúdos online (11)
linux mint reconhece microfone de lapela como fone de ouvido sem micro... (4)