Added new Binary Search algorithm in PHP (Asiatik#426)

ev-john · Oct 7, 2019 · 63e5087 · 63e5087
1 parent da338f8
commit 63e5087
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/Searching/Binary Search/PHP/BinarySearch.php b/Searching/Binary Search/PHP/BinarySearch.php
@@ -0,0 +1,26 @@
+<?php
+
+    function binarySearch($list, $item){
+        $leftIndex = 0;
+        $rightIndex = sizeof($list);
+
+        while($leftIndex <= $rightIndex){
+            $middleIndex = intdiv(($leftIndex + $rightIndex), 2);
+
+            if($list[$middleIndex] < $item){
+                $leftIndex = $middleIndex + 1;
+            }
+            else if ($list[$middleIndex] > $item){
+                $rightIndex = $middleIndex - 1;
+            }
+            else{
+                return $middleIndex;
+            }
+        }
+        return -1;
+    }
+
+    // Simple demonstration of the function
+    $array = array(1, 2, 4, 5, 6, 8, 9, 10, 14);
+    echo binarySearch($array, 8);
+?>