backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-04-08 13:11:14 +08:00
Code Issues Projects Releases Wiki Activity

Update binary_search.cpp

Browse Source
This commit is contained in:
Faizan Ahamed
2020-04-27 10:22:30 +05:30
committed by GitHub
parent 08b1f6fde0
commit 948348a4d8
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
search/binary_search.cpp
View File

@@ -1,5 +1,5 @@
#include <iostream>
//binary_search function
// binary_search function
int binary_search(int a[], int l, int r, int key) {
while (l <= r) {
int m = l + (r - l) / 2;
@@ -18,13 +18,13 @@ int main(int argc, char const* argv[]) {
std::cin >> n;
std::cout << "Enter array elements: ";
int* a = new int[n];
//this loop use for store value in Array
// this loop use for store value in Array
for (int i = 0; i < n; i++) {
std::cin >> a[i];
}
std::cout << "Enter search key: ";
std::cin >> key;
//this is use for find value in given array
// this is use for find value in given array
int res = binary_search(a, 0, n - 1, key);
if (res != -1)
std::cout << key << " found at index " << res << std::endl;