Thuật toán tìm kiếm nhị phân trong mảng một chiều
void timnhiphan(int a[], int n, int &x)
{ cout<<"\n Nhap gia tri can tim x: ";
cin>>x;
int left=0,right=n-1,mid;
while(left!=right)
{ mid=(left+right)/2;
if(x>a[mid]) left=mid+1;
else right=mid;
}
if(a[left]==x) cout<<"\n Tim thay "<
else cout<<"\n Khong tim thay "<<>
}