Busca e ordenação de números
Publicado por Luciano Alexandre de Farias Silva (última atualização em 10/04/2013)
[ Hits: 7.333 ]
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; } } } }
O que são e como utilizar structs
bolinha que rebate nas bordas da janela (com SDL)
Crie alias para as tarefas que possuam longas linhas de comando - bash e zsh
Criando um gateway de internet com o Debian
Configuração básica do Conky para mostrar informações sobre a sua máquina no Desktop
Aprenda a criar músicas com Inteligência Artificial usando Suno AI
Entendendo o que é URI, URL, URN e conhecendo as diferenças entre POST e GET
Instalando Navegador Firefox no Debian 12
Bloqueando propagandas no Youtube e outros sites com o uBlocker Origin
Criando um Pen Drive Bootável no Linux
Dualboot Fedora 40 e LinuxMint 21 (2)
problemas com artefatos na instalação (27)
Problemas com o Lutris e o Wine no Slackware 15.0 [RESOLVIDO] (4)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (46)