算法基礎-二分查找-PHP實現

用PHP語言實現二分查找

遞歸

<?php
/**
  * $arr：需要查找的數組
  * $min：數組最小下標
  * $max：數組最大下標
  * $target：要查找的數字
  **/
function binarySearch ($arr, $min, $max, $target) {
    if ($min <= $max) {
        $mid = floor(($min + $max) / 2);
        if ($arr[$mid] > $target) {
            return binarySearch($arr, $min, $mid - 1, $target);
        } elseif ($arr[$mid] < $target) {
            return binarySearch($arr, $mid + 1, $max, $target);
        } else {
            return $mid; #返回目標數字在數組中的下標
        }
    } else {
        return -1; #沒找到
    }
}

#for循環創建一個待查找的數組
for ($i=1; $i < 10000; $i += 3) {
    $arr[] = $i;
}

$res = binarySearch($arr, 0, count($arr)-1, 175);
echo $res;

while循環

<?php
function binarySearch ($arr, $target) {
        $min = 0;
        $max = count($arr) - 1;
        while ($min <= $max) {
                $mid = floor(($min + $max) / 2);
                if ($arr[$mid] > $target) {
                        $max = $mid - 1;
                } elseif ($arr[$mid] < $target) {
                        $min = $mid + 1;
                } else {
                        return $mid;
                }
        }
        return -1;
}

#for循環創建一個待查找的數組
for ($i=1; $i < 10000; $i += 3) {
    $arr[] = $i;
}

$res = binarySearch($arr, 52);
echo $res;