binary search

#include<stdio.h>
int binarysearch(int arr[],int target,int mid,int size,int *pass)
{
 int l=0;
 int h=size-1;
 while(l<=h)
 {
  int mid=(l+h)/2;
  
  if(arr[mid]==target)
  {
   return 1;
  }
  else if(arr[mid]<target)
  {
   l=mid+1;
   *pass=(*pass)+1;
  }
  else
  {
   h=mid-1;
   *pass=(*pass)+1;
  }
 }
 return -1;
}
int main()
{
int mid;
 int pass=1;
 int arr[]={10,20,30,40,50,60,70};
 int size=sizeof(arr)/sizeof(arr[0]);
 int target;
 printf("enter the number to find\n");
 scanf("%d",&target);
 int ans=binarysearch(arr,target,mid,size,&pass);
 if(ans==-1)
 {
  printf("data not found");
  
 }
 else 
 {
  printf("\n data found at %d pass",pass);
 }
}

Comments

Post a Comment

Popular posts from this blog

employee

import java.util.*; class Employee { String empName; String empId; int Salary;   Scanner sc=new Scanner(System.in); void setempName(String n) { empName=n; } void setempId(String Id) { empId=Id; } void setSalary(int s) { Salary=s; } String getempName() { return empName; } int getSalary() { return Salary; } String getempId() { return empId; } void incrementSalary() { Salary=(int)Salary+(int)(Salary*0.2); } } class emp { public static void main(String agrs[]) { Employee e=new Employee(); e.setempName("Sanket Koshti"); e.setempId("1234abcd"); e.setSalary(20000); System.out.println("Name :"+e.getempName()); System.out.println("Employee ID :"+e.getempId()); System.out.println("EMployee Salary :"+e.getSalary()); System.out.println("After incrementing the salary :"); e.incrementSalary(); System.out.println("Name :"+e.getempName()); System.out.println(...
Read more