本文實例講述了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; } $position++;//每比較一次,位置后移一次 } }}?>
運行結果:
value:1;position:0
希望本文所述對大家PHP程序設計有所幫助。
新聞熱點
疑難解答
圖片精選