FilesExpand file tree

 master

/

binarySearch.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

18 lines (16 loc) · 578 Bytes

 master

/

binarySearch.js

Copy path

Top

File metadata and controls

• Code
• Blame

18 lines (16 loc) · 578 Bytes

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

function binarySearch(arr, key) {

let middleIndex = Math.floor(arr.length/2);

let middleNum = arr[middleIndex];

if(middleNum === key) {

return true;

} else if(middleNum < key && arr.length > 1){

return binarySearch(arr.splice(middleIndex, arr.length), key);

} else if(middleNum > key && arr.length > 1) {

return binarySearch(arr.splice(0, middleIndex), key);

} else {

return false;

}

}

binarySearch([5, 7, 12, 16, 36, 39, 42, 56, 71], 56);

binarySearch([5, 7, 12, 16, 36, 39, 42, 56, 71], 5);

binarySearch([5, 7, 12, 16, 36, 39, 42, 56, 71], 15);