未加星标

PHP区块查询实现方法分析

字体大小 | |
[开发(php) 所属分类 开发(php) | 发布者 店小二04 | 时间 | 作者 红领巾 ] 0人收藏点击收藏

本文实例讲述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相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》

希望本文所述对大家PHP程序设计有所帮助。


您可能感兴趣的文章:PHP实现的折半查询算法示例PHP有序表查找之二分查找(折半查找)算法示例PHP实现的折半查找算法示例php顺序查找和二分查找示例PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解php线性表顺序存储实现代码(增删查改)PHP有序表查找之插值查找算法示例PHP基于二分法实现数组查找功能示例【循环与递归算法】PHP二分查找算法示例【递归与非递归方法】php数据结构与算法(PHP描述) 查找与二分法查找最新用php获取谷歌PR值算法,附上php查询PR值代码示例使用PHP实现二分查找算法代码分享

本文开发(php)相关术语:php代码审计工具 php开发工程师 移动开发者大会 移动互联网开发 web开发工程师 软件开发流程 软件开发工程师

主题: PHP算法数据结构数据其实谷歌
tags: PHP,查找,php,查询,算法,示例,position,arr,折半,二分,数组,分块,区块,顺序
分页:12
转载请注明
本文标题:PHP区块查询实现方法分析
本站链接:http://www.codesec.net/view/576877.html
分享请点击:


1.凡CodeSecTeam转载的文章,均出自其它媒体或其他官网介绍,目的在于传递更多的信息,并不代表本站赞同其观点和其真实性负责;
2.转载的文章仅代表原创作者观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,本站对该文以及其中全部或者部分内容、文字的真实性、完整性、及时性,不作出任何保证或承若;
3.如本站转载稿涉及版权等问题,请作者及时联系本站,我们会及时处理。
登录后可拥有收藏文章、关注作者等权限...
技术大类 技术大类 | 开发(php) | 评论(0) | 阅读(15)