PHP區塊查詢實作方法分析

這篇文章主要介紹了PHP區塊查詢實現方法,結合實例形式簡單分析了php區塊查詢的概念、原理、實現與使用操作技巧,需要的朋友可以參考下

本文實例講述了PHP區塊查詢實現方法。分享給大家供大家參考，具體如下：

分塊查詢是介於順序查詢和折半查詢之間的一種查詢方法。

其實折半查詢就是每次折半的分塊查詢，那麼分塊查詢就是把陣列分成區塊，然後每個區塊進行查詢的查詢方法。

本例的陣列是已經排序號碼的，分塊後進行順序查詢。

php程式碼：

<?php
$arr = array(1,2,3,4,5,6,7,8,9,10);
print_r(blockSearch(3,1,$arr));
function blockSearch($block,$key,$arr){
  $length = count($arr);
  $position = 0;
  while($length >= $position){//数组元素比较完了，就结束循环
    for($i=1;$i<=$block;$i++){//循环次数为定义的块的大小
      if($arr[$position] == $key){//找到了元素
        return &#39;value:&#39;.$arr[$position] .&#39;;position:&#39;.$position;
      }
      $position++;//每比较一次，位置后移一次
    }
  }
}
?>

運行結果：

value:1;position:0

相關推薦：

PHP折半（二分）找出演算法實例分析

############################

以上是PHP區塊查詢實作方法分析的詳細內容。更多資訊請關注PHP中文網其他相關文章！