Name		Name	Last commit message	Last commit date
Latest commit History 43 Commits
C++ program to implement recursive Binary Search #include <bits/stdc++.h> using namespace std;/A recursive binary search function. It returns/location of x in given array arr[l..r] is present,/otherwise -1 int binarySearch(int arr[], int l, int r, int x) { if (r >= l) { int mid = l + (r - l)/2;/If the element is present at the middle/itself if (arr[mid] == x) return mid;/If element is smaller than mid, then/it can only be present in left subarray if (arr[mid] > x) return binarySearch(arr, l, mid - 1, x);/Else the element can only be present/in right subarray return binarySearch(arr, mid + 1, r, x); }/We reach here when element is not/present in array return -1; } int main(void) { int arr[] = { 2, 3, 4, 10, 40 }; int x = 10; int n = sizeof(arr)		C++ program to implement recursive Binary Search #include <bits/stdc++.h> using namespace std;/A recursive binary search function. It returns/location of x in given array arr[l..r] is present,/otherwise -1 int binarySearch(int arr[], int l, int r, int x) { if (r >= l) { int mid = l + (r - l)/2;/If the element is present at the middle/itself if (arr[mid] == x) return mid;/If element is smaller than mid, then/it can only be present in left subarray if (arr[mid] > x) return binarySearch(arr, l, mid - 1, x);/Else the element can only be present/in right subarray return binarySearch(arr, mid + 1, r, x); }/We reach here when element is not/present in array return -1; } int main(void) { int arr[] = { 2, 3, 4, 10, 40 }; int x = 10; int n = sizeof(arr)
README.md		README.md
a.cpp		a.cpp
a1.cpp		a1.cpp
a11.cpp		a11.cpp
a12.cpp		a12.cpp
a14.cpp		a14.cpp
b.cpp		b.cpp
b1.cpp		b1.cpp
c.cpp		c.cpp
c1.cpp		c1.cpp
d.cpp		d.cpp
d1.cpp		d1.cpp
q1.cpp		q1.cpp
q2.cpp		q2.cpp
q3.cpp		q3.cpp
q4.cpp		q4.cpp
r1.cpp		r1.cpp
r2.cpp		r2.cpp
r3.cpp		r3.cpp
r4.cpp		r4.cpp
yo123.TXT		yo123.TXT

Repository files navigation

yo1

About

No description or website provided.

0 stars

1 watching

Report repository

Releases

Packages

Contributors

Languages