首頁 >後端開發 >php教程 >PHP區塊查詢實作方法分析

PHP區塊查詢實作方法分析

不言
不言原創
2018-06-01 11:47:341438瀏覽

這篇文章主要介紹了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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn