viết cho tui cái hàm tìm kiếm nhị phân cụ thể với hôm trước đi thi bị quá thời gian =( c++

Hàm tìm kiếm nhị phân:

int bs(int a[], int n, int x){

    int l = 0, r = n - 1;

    while(l <= r){

        int m=(l+r)/2;

        if(a[m] == x){

            return true;

        }

        else if(a[m] > x) { 

          r = m - 1;

        }

        else {

            l = m +1;

        }

    }

    return false;

}

Không thì dùng luôn hàm có sẵn là binary_search() luôn đi!!!

*Nếu chỉ xác định một sô j bất kì có xuất hiện trong dãy ko thì dùng hàm 

-binary_search(a+1,a+1+n,j);

*Nếu xác định cụ thể thì :

int l=1,r=n;

while(l<=r){

int mid = (l+r)/2;

if(a[mid]==j)

// j là biến cần tìm nha

return 0;

if(j<=a[mid])

r=mid-1;

else

l=mid+1;

}