本文實例講述了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 'value:'.$arr[$position] .';position:'.$position;
- } //Vevb.com
- $position++;//每比較一次,位置后移一次
- }
- }
- }
- ?>
運行結果:
value:1;position:0
新聞熱點
疑難解答