پیاده سازی جستجو دودویی یا باینری


کد PHP:
int binarySearch(int arr[], int lenint pat)
{
    
int midlow=0high=len-1;
    while(
low<=high)
    {
        
mid=(low+high)/2;
        if(
pat<arr[mid])
            
high=mid-1;
        else if(
pat>arr[mid])
            
low=mid+1;
        else
            return 
mid;
    }
    return -
1;