FilesExpand file tree

 main

/

binary_search.cpp

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

44 lines (41 loc) · 1.36 KB

 main

/

binary_search.cpp

Top

File metadata and controls

• Code
• Blame

44 lines (41 loc) · 1.36 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

#include <bits/stdc++.h>

using namespace std;

// funtion to search any element present in the given array.

bool binarySearch(int arr[], int n, int x) {

// two pointers left and right which would come closer to the element to find.

int left = 0, right = n-1, middle;

while(left <= right) {

// to check only the middle indexed element in the given array.

middle = (left + right) / 2;

if(arr[middle] == x) {

return true;

}else if(arr[middle] > x) {

right = middle - 1;

}else {

left = middle + 1;

}

}

// return false finally when there is no element x present in the given array.

return false;

}

int main() {

// Example array...

int arr[] = {5, 10, 30, 37, 99, 239, 274, 590, 874, 1023};

int n = sizeof(arr) / sizeof(arr[0]), q;

// asking the user to provide the number of queries to do in the above array.

cout << "Enter number of queries: ";

cin >> q;

for(int i = 0; i < q; ++i) {

int x;

// element input by user

cout << "Enter number to search: ";

cin >> x;

// checking wheter it is present in the array-arr

if(binarySearch(arr, n, x)) {

cout << x << " is present in the array.\n";

}else {

cout << x << " is not present in the array.\n";

}

}

return 0;

}