Ricerca Binaria

#include "iostream"
#include "cstdlib"
#include "ctime"

#define DIM 1000

using namespace std;

void CaricaRandom();
void Ordina();
void Cerca();
void Visualizza();

int vett[DIM];

int main ()
{
    CaricaRandom();
    Visualizza();
    cout<<endl;
    Ordina();
    cout<<endl;
    Visualizza();
    cout<<endl;
    Cerca();
    cout<<endl;
    system("PAUSE");
    return 0;
}//main

void CaricaRandom()
{
    cout<<"Caricamento vettori con valori casuali . . ."<<endl;
    srand(time(NULL));
    for (int i=0; i<DIM; i++)
        vett[i]=rand()%10000;
    return;
}//CaricaRandom

void Visualizza()
{
    cout<<"Visualizzazione valori nei vettori . . ."<<endl;
    for (int i=0; i<DIM; i++)
        cout<<vett[i]<<' ';
    return;
}//Visualizza

void Ordina()
{
    int temp;
    cout<<"Sto ordinando i vettori . . .";
    for (int iMin=0;iMin<DIM-1;iMin++)
        for (int i=iMin+1;i<DIM;i++)
            if (vett[iMin]>vett[i])
            {
                temp=vett[i];
                vett[i]=vett[iMin];
                vett[iMin]=temp;
            }
    return;
}//Ordina

void Cerca()
{
    bool trovato=false;
    int i=0,f=DIM-1,iMeta;
    int valRic;
    cout<<"Inserisci il valore da ricercare: ";
    cin>>valRic;
    do
    {
        iMeta=(i+f)/2;
        if (vett[iMeta]==valRic)
            trovato=true;
        else if (vett[iMeta]>valRic)
            f=iMeta-1;
        else
            i=iMeta+1;
    }while (trovato==false && i<=f);
    if (trovato)
        cout<<"Valore trovato nel vett["<<iMeta<<"]."<<endl;
    else
        cout<<"Non e' stato trovato il valore."<<endl;
    return;
}//Cerca