Skip to content

Commit 071d009

Browse files
Merge pull request matthewsamuel95#614 from miftahulmuhaemen/add-asss
New Language for Binary Search (JavaScript)
2 parents da0415c + 272b1ef commit 071d009

File tree

1 file changed

+29
-0
lines changed

1 file changed

+29
-0
lines changed
Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
/*
2+
The arrays need to be sorted first, either as ascending or descending. But on this example, we use ascending one.
3+
*/
4+
5+
var arrays = [4,16,20,26,30,50,80];
6+
var binary_search = find_variable => {
7+
8+
let head = 0
9+
let rule = arrays.length -1
10+
11+
while(head <= rule){
12+
13+
let middle = head + (rule - head) / 2;
14+
15+
if(arrays[middle] == find_variable)
16+
return middle
17+
18+
else if(arrays[middle] < find_variable)
19+
head = middle + 1
20+
21+
else
22+
rule = middle - 1
23+
}
24+
25+
return "it's not exist"
26+
}
27+
28+
console.log(binary_search(4))
29+
console.log(binary_search(70))

0 commit comments

Comments
 (0)