Skip to content

Commit 50e71a7

Browse files
authored
Add files via upload
1 parent b743911 commit 50e71a7

File tree

1 file changed

+40
-0
lines changed

1 file changed

+40
-0
lines changed
Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
#include<stdio.h>
2+
struct Array {
3+
int A[10];
4+
int length;
5+
int size;
6+
7+
};
8+
void Display (struct Array arr)
9+
{
10+
int i;
11+
printf("Enter all the elements ");
12+
for (i=0;i<arr.length;i++)
13+
printf("%d ",arr.A[i]);
14+
15+
}
16+
int RBinSearch(int a[],int l,int h,int key)
17+
{
18+
19+
int mid=0;
20+
if(l<=h)
21+
{
22+
mid=(l+h)/2;
23+
if(key==a[mid])
24+
return mid;
25+
else if(key<a[mid])
26+
return RBinSearch(a,l,mid-1,key);
27+
}
28+
else
29+
return RBinSearch(a,mid+1,h,key);
30+
return -1;
31+
}
32+
33+
int main ()
34+
{
35+
36+
struct Array arr1={{1,3,5,6,7,8,77,777,888},10,8};
37+
printf("The element is at index %d\n",RBinSearch(arr1.A,0,arr1.length,5));
38+
Display(arr1);
39+
return 0;
40+
}

0 commit comments

Comments
 (0)