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

Update Binary Search.cpp

Browse Source
This commit is contained in:
Faizan Ahamed
2020-04-26 14:37:59 +05:30
committed by GitHub
parent 5dbd45a3f0
commit 1eef89591e
1 changed files with 4 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
search/Binary Search.cpp
View File

@@ -1,9 +1,6 @@
#include <iostream>
using namespace std;
int binary_search(int a[], int l, int r, int key)
{
while (l <= r)
{
int binary_search(int a[], int l, int r, int key) {
while (l <= r) {
int m = l + (r - l) / 2;
if (key == a[m])
return m;
@@ -14,21 +11,13 @@ int binary_search(int a[], int l, int r, int key)
}
return -1;
}
int main(int argc, char const *argv[])
{
int main(int argc, char const *argv[]) {
int n, key;
cout << "Enter size of array: ";
cin >> n;
cout << "Enter array elements: ";
/*
int a[n];
getting error size must be declare
so for rectifying this use pointer.
int a[n]; replace by int* a = new int[n];
*/
int* a = new int[n];
for (int i = 0; i < n; ++i)
{
for (int i = 0; i < n; i++) {
cin >> a[i];
}
cout << "Enter search key: ";