Căutare binară- nivel de bază-13. 03. 2023

#include <iostream>
//metoda cautarii binare intr-o lista binara
using namespace std;
//pt n=6, x=3, v= (1,3,3,5,5,7); se va afisa am gasit pe pozitia 2;
int main()
{ int n,x,i, v¹⁰⁰, st=1, dr=n, poz=-1,m; cin>>n>>x; for(i=1; i<=n; i++) cin>>v[i]; while(st<=dr && poz==-1) { m=(st+dr)/2; if(x==v[m]) poz=m; else if(x<v[m]) dr=m-1; else st=m+1; } if( poz==-1 ) cout<<x<<“nu este in lista”; else cout<< x<< “este in lista pe pozitia “<<poz; return 0;
}