Busca e ordenação de números
Publicado por Luciano Alexandre de Farias Silva (última atualização em 10/04/2013)
[ Hits: 7.473 ]
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; } } } }
Jogo da velha, para 2 jogadores, bem simples
Mostra valores da tabela ascii
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
Flatpak: remover runtimes não usados e pacotes
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Estou com sede em aprender sobre o nosso querido Linux. (1)
big linux sem audio como resolver (2)
Como faz para dar um update-grub por shell script [RESOLVIDO] (3)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta