BinarySearch

Lanhbao · Lanhbao · commit 3976243acb8b · 2019-10-02T10:48:43.000+07:00
diff --git a/SearchAlgorithms/BinarySearch.js b/SearchAlgorithms/BinarySearch.js
@@ -0,0 +1,25 @@
+//Language: Javascript
+//Author: Tran Lan Anh
+//Github: https://github.com/Lanhbaobao
+
+var binarySearch = function(array, value) {
+    var guess,
+        min = 0,
+        max = array.length - 1;	
+
+    while(min <= max){
+        guess = Math.floor((min + max) /2);
+	if(array[guess] === value)
+	    return guess;
+	else if(array[guess] < value)
+	    min = guess + 1;
+	else
+	    max = guess - 1;	
+     }
+	
+     return -1;
+}
+
+var arr = [2,6,4,1,7,9];
+
+binarySearch(arr, 4);
