Busca e ordenação de números

Descrição

Esconder código-fonte

#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;
            }
         }
   }

}