Studia grazie alle numerose risorse presenti su Docsity
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity
Trova i documenti specifici per gli esami della tua università
Preparati con lezioni e prove svolte basate sui programmi universitari!
Rispondi a reali domande d’esame e scopri la tua preparazione
Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali
Studia con prove svolte, tesine e consigli utili
Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te
Esplora i documenti più scaricati per gli argomenti di studio più popolari
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
semplice codice con commenti per la ricerca binari in c++
Tipologia: Esercizi
1 / 2
Questa pagina non è visibile nell’anteprima
Non perderti parti importanti!
#include
do { m = (i + j)/2;//CERCHIAMO IL CENTRO m e dividiamo in due gruppi //se il numero degli elementi degli array if (Array[m] == k) //se il centro ・uguale al numero {pos = m;} //la nostra posizione iniziale diventa il centro else //altrimenti { if (Array[m] < k) //controllo il gruppo A {i = m+1;} //e scorriamo il gruppo A else {j= m-1;} //e scorriamo il gruppo B } } while (i<= j && pos == - 1); //fino a quando non arriviamo a scorrere entrambi i gruppi e non torniamo alla posizione iniziale if(pos!=-1) //se torniamo alla posizione iniziale non abbiamo trovato il numero {cout<<"Numero "<<+k<< " trovato in posizione: "<<pos<<endl;} else//altrimenti appena trovato stampiamo {cout <<"Numero "<<+k<< " non trovato!!"<<endl;} return 0; }
