2014-09-19

Write C code to implement the Binary Search algorithm

Code - C function

int binarySearch(int arr[],int size, int item)
{
 int left, right, middle;
 left = 0;
 right = size-1;
    while(left<=right)
    {
        middle = ((left + right)/2);
        if(item == arr[middle])
        {
        94
        return(middle);
        }
        if(item > arr[middle])
        {
        left = middle+1;
        }
        else
        {
        right = middle-1;
    }
}
return(-1);
}
Note that the Binary Search algorithm has a prerequisite that the array passed to it must be already sorted in ascending order. This will not work on an unsorted array. The Complexity of this algorithm is O(log(n)).

0 comments:

Post a Comment

Tools & Plugins

Blog Archive