二分法查找示例
来源:互联网 发布:亲情关怀是什么软件 编辑:程序博客网 时间:2024/05/29 18:45
二分法,又称分半法,是一种方程式根的近似值求法。对于区间[a,b]上连续不断且f(a) ·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫做二分法(bisection)。
<?php
function binarySearch($a, $val){$low = 0;
$high= count($a) - 1;
while($low <= $high){
$mid = intval(($low+$high)/2);
if($a[$mid] == $val) return $mid;
if($a[$mid] > $val){
$high = $mid - 1;
}else{
$low = $mid + 1;
}
}
return -1;
}
$a=array(8888,56,1,29,3,448,4,5,8,69,22,81,9999,100,555);//先从小到大排序,再进行二分
echo "你查找的数是从左到右第".(binarySearch($a,100)+1)."个数";
?>
结果:
你查找的数是从左到右第14个数
阅读全文
0 0
- 二分法查找示例
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- matlab基本数组和向量操作
- 第三章 扩展你的博客应用
- 关于springMVC文件上传过程中一个有意思的小细节
- 浅析Handler引起的内存泄漏及解决方法
- StatusBar
- 二分法查找示例
- 微信小程序登录(基于java后台)
- LeetCode-96. Unique Binary Search Trees
- tableView滚动到指定行
- sparkSQL读取hive分区表的问题追踪
- css选择器与权重
- Angular开发(二十二)-angular处理复选框选值的问题
- 求助:在把Qt的Qlabel的winid传入第三方库,进行视频播放,图像出不来
- freemarker 自定义TemplateDirectiveModel