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

PHP區塊查詢實作方法分析php技巧

jacklove
jacklove原創
2018-06-25 16:51:021886瀏覽

這篇文章主要介紹了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折半(二分)查找演算法實例分析php技巧

layui框架實作檔案上傳與TP3.2.3對上傳檔案進行後台處理作業範例

#

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

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