how to search element in sorted array using java

Bloody Bird answered on February 13, 2022 Popularity 4/10 Helpfulness 1/10

answer how to search element in sorted array using java

how to search element in sorted array using java

Comment

while(low<=high)
        {
            mid=low + ((high - low) / 2);;
 
            if(arr[mid]==number)
            {
                return mid;
            }
            if(arr[mid]<=arr[high])
            {
                // Right part is sorted
                if(number > arr[mid] && number <=arr[high])
                {
                    low=mid+1;
                }
                else
                {
                    high=mid-1;
                }
            }
            else
            {
                // Left part is sorted
                if(arr[low]<=number && number < arr[mid])
                {
                    high=mid-1;
                }
                else
                {
                    low=mid+1;
                }
            }
        }
        return -1;
    }
}

Popularity 4/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: element java search using

Link to this answer
Share Copy Link

Contributed on Feb 13 2022

Bloody Bird

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

how to search element in sorted array using java

Contents

More Related Answers

how to search element in sorted array using java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.