PHP實現的折半尋找演算法樣本講解

這篇文章主要介紹了PHP實現的折半尋找演算法,簡單描述了折半尋找的原理,並結合執行個體形式分析了php採用遞迴與非遞迴方式實現折半尋找演算法的相關操作技巧,需要的朋友可以參考下

本文執行個體講述了PHP實現的折半尋找演算法。分享給大家供大家參考，具體如下：

定義：折半尋找技術，也就是二分尋找。它的前提是線性表中的記錄必須是關鍵碼有序（通常從大到小有序），線性表必須採用順序儲存。

折半尋找的基本思想：取中間記錄作為比較對象，若給定值與中間記錄的關鍵字，則在中間記錄的關鍵字相等，則尋找成功；若給定值小於中間記錄的作伴去繼續尋找；若給定值大於中間記錄的關鍵字，則在中間記錄的右半區繼續尋找。不斷重複上述過程，直到尋找成功，或所有尋找地區無記錄，尋找失敗為止。

實現代碼：

<?php//遞迴方式function bin_recur_search($arr,$val){  global $time;  if(count($arr) >= 1){    $mid = intval(count($arr) / 2);    $time++;    if($arr[$mid] == $val){      return '值為:'.$arr[$mid].'<br>尋找次數：'.$time.'<br>';    }elseif($arr[$mid] > $val){      $arr = array_splice($arr,0,$mid);      return bin_recur_search($arr, $val);    }else{      $arr = array_slice($arr,$mid + 1);      return bin_recur_search($arr, $val);    }  }  return '未找到'.$val;}//非遞迴方式function bin_search($arr,$val){  if(count($arr) >= 1){    $low = 0;    $high = count($arr);    $time = 0;    while($low <= $high){      $time++;      $mid = intval(($low + $high)/2);      if($val == $arr[$mid]){        return '索引：'.$mid.'<br>值為：'.$arr[$mid].'<br>尋找次數：'.$time;      }elseif($val > $arr[$mid]){        $low = $mid + 1;      }else{        $high = $mid - 1;      }    }  }  return '未找到'.$val;}$arr = array(1,3,5,7,7,9,25,68,98,145,673,8542);echo bin_recur_search($arr, 673);echo bin_search($arr, 673);?>

運行結果：

值為:673尋找次數：4索引：10值為：673尋找次數：4

您可能感興趣的文章:

PHP實現的字串匹配演算法樣本

PHP實現的最大正向匹配演算法樣本講解

PHP效能分析工具xhprof的安裝使用與相關的注意事項