Write a program to perform Binary search on an array of N numbers.

Question

Accepted Answer

Program to perform Binary search on an array of N numbers.

Sort the array in ascending order
Set low and high variables to the first and last index of the array respectively
Calculate the mid index as (low+high)/2
If the element at mid index is equal to the search element, return mid
If the element at mid index is less than the search element, set low to mid+1
If the element at mid index is greater than the search element, set high to mid-1
Repeat until low is greater than high or element is found

Accepted Answer

#include //header files
 
 int binarySearch(int[], int, int, int);
 
 int main() //main function
 {
  int arr[10] = {9, 26, 33, 47, 53, 60, 75, 80, 86, 99};
  int item, location = -1;
 
  printf("Enter the item which you want to find ");
  scanf("%d",&item);
 
  location = binarySearch(arr, 0, 9, item);
 
  if(location != -1) //looping logic
  {
  printf("Item found at location %d",location); //printing the element
  }
  else
  {
  printf("Item not found");
  }
  return 0;
 }
 
 int binarySearch(int a[], int start, int last, int item)
 {
  int mid;
  if(last >= start)
  {
  mid = (start + last)/2;
  if(a[mid] == item){
  return mid+1;
  }
  else if(a[mid] < item){
  return binarySearch(a,mid+1,last,item);
  }
  else{
  return binarySearch(a,start,mid-1,item);
  }
  }
  return -1;
 }

Write a program to perform Binary search on an array of N numbers.

Top Cognizant GenC Next interview questions & answers

Top HR questions asked in Cognizant GenC Next