c++

c++

mi serve qualkuno ke mi aiuti nel strutturare qst programma in più sottoprogrammi.mi serve una manoo...



/* programma per la ricerca binaria*/

#include<iostream>

#include<stdlib.h>

using namespace std;

int main()

{

int V[10];

int val;

bool trovato;

int riemp;

int i;

int posto;

int ES;

int ED;

int mid;



/* input*/



cout<< "assegna valore al riemp del vettoren";

cin>> riemp;

cout<<" assegna valore al val da cercaren";

cin>>val;

cout<< "aasegna valore agli elementi del vettore n";

for (i=0;i<riemp;i++)

{

cin>> V;

}



/* ricerca col metodo di bisezione*/

trovato=false;

ES=0;

ED=riemp-1;



while(ES<=ED && !trovato)

{

mid=(ED+ES)/2;

if (val<V[mid])

ED=mid;

if (val>V[mid])

ES=mid+1;

if (val==V[mid])

{

trovato=true;

posto=mid;

}

}



/*output */

if(trovato)

cout<<"trovato il valore"<<val<<"al posto"<<posto+1;

else

cout<<"il valore "<<val<<"non è stato trovato";



cout<<"nn";

system("pause");

return 0;

}

il linguaggio è in c++