Home >C++ > Algoritmo ricerca binaria



// 2003-12-02
// Algoritmo ricerca binaria
// Dato un array in ordine ascendente
// Trova la posizione del numero ricercato


#include <iostream>
using namespace std;
int index(int,int[],int);
int main()
{
//Precondizione l'array deve essere in ordine ascendente
int arr[] = {111,122,133,144,155,166,177,188,201};
int c;
cout << "Cerca un numero contento in serie 111,122,133,144,155,166,177,188,201)" << endl;
cin >> c;
// c= numero da cercare,
//a[]= serie dove eseguire la ricerca,
//n = numero elementi della serie
cout << "Il numero cercato si trova in posizione: " <<index(c,arr,9);
}


int index(int c, int a[],int n)
{
int lo=0, hi=n-1,i;
while (lo <= hi)
{
i = (lo + hi)/2;
if(a[i] == c) return i;
if (a[i] < c) lo = i+1;
else hi =i-1;
}
return -1; // il numero cercato non è compreso nell'elenco
}

---

---

Warning: include(ads/text468x15.html): failed to open stream: No such file or directory in D:\inetpub\webs\fishscriptcom\documents\view_document.php on line 131

Warning: include(): Failed opening 'ads/text468x15.html' for inclusion (include_path='.;C:\php\pear') in D:\inetpub\webs\fishscriptcom\documents\view_document.php on line 131

Tutorial
Visual C++ 2005 compiling from command line   [C++] 
Script
Operatore di input // Lettura di caratteri e numeri interi inputati  [C++] 
Algoritmo ricerca binaria Fondamentali: trova la posizione del numero ricercato  [C++] 
Cast Semplice esempio da double a int  [C++] 
Classic Hello World da console Il primo classico script  [C++] 
Filesystem: lettura e scrittura di dati Potenza di C++: lettura di un file txt, conversione in maiuscole delle iniziali di ogni parola e copia in file txt (out.txt)   [C++] 
Semplice esempio di stampa da console iostream, cout e l'operatore di output (<<)  [C++] 
Stampa del risultato di una somma Assegnazioni di valori interi a variabili  [C++] 
Ciclo do/while Stampa i fattoriali fino ad un limite definito  [C++] 
Controllo in un ciclo Restituisce la somma e la media della serie dei numeri inputati  [C++] 
Cicli annidati Stampa della tabella pitagorica  [C++] 

---

---