-
Notifications
You must be signed in to change notification settings - Fork 72
/
binary_search.js
47 lines (36 loc) · 1.01 KB
/
binary_search.js
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
function binary_search(list,target){
let first = 0
let last = (list.length -1)
while(first < last){
let midpoint = Math.floor((first + last)/2)
if(list[midpoint] === target){
return true
}else if(target > list[midpoint]){
first = midpoint+1
}else{
last = midpoint-1
}
}
return false
}
function recursive_binary(list,target){
if(list.length === 1 && list[0] !== target){
return false
}
let midpoint = Math.floor((list.length)/2)
if(list[midpoint]=== target){
return true
}else if(target > list[midpoint]){
return recursive_binary(list.slice((midpoint)),target)
}else if(target < list[midpoint]){
return recursive_binary(list.slice(0,(midpoint)),target)
}
}
const list = [0,1,2,3,4,5,6,7,8,9,10]
const result = binary_search(list,11)
const result1 = binary_search(list,70)
function verify(result){
console.log('target found', result);
}
verify(result)
verify(result1)