1 #include<stdio.

h>
2 void main()
3 {
4 int a[50],key,i,n,low,high,mid,found=0;
5 printf("enter the number of elements:\n");
6 scanf("%d",&n);
7 printf("enter the number in ascending order:\n");
8 for(i=0;i<n;i++)
9 {
10 scanf("%d",&a[i]);
11 }
12 printf("enter the key:\n");
13 scanf("%d",&key);
14 low=0;
15 high=n-1;
16 while (low<=high)
17 {
18 mid=(low+high)/2;
19 if(key==a[mid])
20 {
21 printf("key found at %d\n",mid+1);
22 found=1;
23 break;
24 }
25 else if(key<a[mid])
26 {
27 high=mid-1;
28 }
29 else
30 {
31 low=mid+1;
32 }
33 }
34 if(found==0)
35 {
36 printf("key not found\n");
37 }
38 printf("reon 4mw19cs076\n");
39 }