Busca e ordenação de números
Publicado por Luciano Alexandre de Farias Silva (última atualização em 10/04/2013)
[ Hits: 7.339 ]
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; } } } }
Utilização de Ponteiros em C (2)
Implementação de limpar a tela em C
Utilizando ponteiros na manipulação de strings
Atualizar o macOS no Mac - Opencore Legacy Patcher
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
Instalando e usando o Dconf Editor, o "regedit" para Linux
Como instalar o navegador TOR no seu Linux
Instalando Zoom Client no Ubuntu 24.04 LTS
Manjaro Substituindo Ubuntu no Desktop (12)
Dificuldade em ler binário (18)
Encriptografa... as particoes com LUKS, o que poderia dar errado? (4)
É tão difícil assim nos ajudar a te ajudar? (22)
HD SSD inacessível: scsi error badly formed scsi parameters (7)