二分算法php,PHP练习-二分查找算法

/**

* 二分查找，要求数组已经排好顺序

* @param array $array 数组

* @param int $low 数组起始元素下标

* @param int $high 数组末尾元素下标

* @param $k 要查找的元素

* @return mixed 成功时返回数组下标，失败返回-1

function binSch($array,$low,$high,$k){

if ($low <= $high) {

$mid = intval(($low + $high) / 2);

if ($array[$mid] == $k) {

return $mid;

} elseif ($k

return binSch($array,$low,$mid - 1,$k);

} else{

return binSch($array,$mid + 1,$high,$k);

}

return -1;

}

// 测试：二分查找

$arr2 = array(5,9,15,25,34,47,55,76);

echo binSch($arr2,0,7,47);//结果为5

二分算法php,PHP练习-二分查找算法相关推荐

数据结构与算法--第17篇（查找算法）
数据结构与算法一,查找算法 1,简介: 2,顺序查找: 3,二分查找: 4,插值查找: 5,斐波那契(黄金分割法)查找: 一,查找算法 1,简介: 查找算法:常分为四种: 顺序查找(线性查找): 二 ...
算法基础：常用的查找算法知识笔记
1.查找表和查找效率的概念查找表是指由同一类型的数据元素构成的集合.分为静态查找表和动态查找表. 1.1 静态查找表 1.查询某个特定元素是否在查找表的集合当中 2.查询某个特定元素的各种属性 1. ...
php折半查找算法,PHP如何实现折半查找算法
本文主要介绍了PHP实现的折半查找算法,简单描述了折半查找的原理,并结合实例形式分析了php采用递归与非递归方式实现折半查找算法的相关操作技巧,需要的朋友可以参考下,希望能帮助到大家. 定义:折半查找 ...
查找算法-4种常用的查找算法
文章目录一.查找算法是什么? 查找算法简介二.查找算法介绍及实现 1.顺序查找算法描述代码实现: 2.二分查找/折半查找算法描述代码实现: 3.插值查找算法描述代码实现: 4.斐波那契 ...
结构与算法分享排序规则与查找算法
一.递归算法递归就是方法自己调用自己,每次调用时传入不同的变量,可以让代码变得简洁.递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法,递归式方法可以被用于解决很多的计算 ...
java快速查找算法_Java实现的快速查找算法示例
本文实例讲述了Java实现的快速查找算法.分享给大家供大家参考,具体如下: 快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位 ...
php大数组查找算法,PHP简单的数组查找算法分享
PHP中对于数组的查找可以用顺序查找或二分法查找.其中顺序查找比较简单,就是逐个比较查找.但缺点也较明显,如果查找的元素恰巧在最后一个,循环的次数过多. 1.顺序查找算法描述在数组中逐个查找,确认是 ...
java 二分搜索获得大于目标数的第一位_程序员常用查找算法（顺序、二分、插值、分块、斐波那契）...
顺序查找基本思想属于线性查找和无序查找,从一端开始顺序扫描,直到找到与目标值value相等的元素. 这是最基本的查找方法,也是时间复杂度最高的查找算法. 在数据过多时,这种方法并不适用. 代码实现 ...
二分查找算法为什么要先排序
其实二分查找算法就和我们在一个英文字典中找一个单词一样,比如要找middle这个单词,先把字典翻到大概中间的位置,那么现在字典就被分成两个部分了,middle这个单词要么在第一个部分,要么在第二个部分 ...
对长度为200的有序表进行二分查找_程序员常用的查找算法（顺序、二分、插值、分块、斐波那契）...
顺序查找基本思想属于线性查找和无序查找,从一端开始顺序扫描,直到找到与目标值value相等的元素. 这是最基本的查找方法,也是时间复杂度最高的查找算法. 在数据过多时,这种方法并不适用. 代码实现 ...

二分算法php,PHP练习-二分查找算法

二分算法php,PHP练习-二分查找算法相关推荐

最新文章

热门文章