a590rice.cpp

来自「quarto esempi vari per c++ (schemi base)」· C++ 代码 · 共 35 行

// nuovi concetti: algoritmo di ricerca binaria
#include <iostream>

using namespace std;

int main() {
  const int n = 200;
  int i, max, min, med, x, trovato=0, a[n];

  for (i=0; i<n; i++)  {
    a[i] = i+1;
    cout << a[i] << (i%10 == 9 ? "\n" : " ");
  }

  cout << "\nIntroduci un numero intero: ";
  cin >> x;
  max = n-1;
  min = 0;

  while (!trovato && max>=min) {
    med = (max+min)/2;
    if (a[med] == x)
      trovato = 1;
    else if (a[med] > x)
      max = med-1;
    else min = med+1;
  }

  if (trovato)
    cout << x << " si trova nell'insieme alla posizione " << (med+1) << endl;
  else
    cout << x << " non si trova nell'insieme" << endl;
}