23.12.19

Binary Search program in c

#include<stdio.h>
void main()
{
 int n,i,l=0,h,m=0,f=0,sk,a[10];
 printf("Enter number of elements: ");
 scanf("%d",&n);
 h=n-1;
 printf("Enter %d integers :\n",n);
 for(i=0;i<n;i++)

     scanf("%d",&a[i]);
 printf("Enter the search value: ");

 scanf("%d",&sk);
 while(l<=h)
      {
    m=(l+h)/2;
    if(sk==a[m])
    {
     f=1;break;
    }
    else if(sk<a[m])
         h=m-1;
    else
             l=m+1;
      }

 if(f==1)
   printf("%d Found at Index %d",sk,m);
 else
  printf("Search Key Not Found");
}

Output 2:

Enter number of elements: 4
Enter 4 integers :
12
34
56
78
Enter the search value: 78
78 Found at Index 3

Output 3:
Enter number of elements: 4

Enter 4 integers :
12
354
567
2345
Enter the search value: 5
Search Key Not Found

No comments:

Post a Comment

JAVA program pattern 2

import java.util.Scanner; public class pattern3 { public static void main(String args[]) { int i,j; Scanner sc=new Scanner(System.in); Syste...