PHP数组的二分查找算法

Posted 2021-04-10 良行天下

数组的二分查找算法

查找算法的目的：

用于从一个数组中找一个目标数据（值），通常就是需要一个结果：找到还是没有找到（true, false）

 

php中的查找函数：

跟排序函数一样：一个函数就可以实现查找的目的！

in_array(要找的数据， 要从中找的数组 );

//结果：true，false

array_search(要找的数据， 要从中找的数组):

//结果：如果找到，就返回该数据的下标，否则返回false

array_key_exists（要找的下标，要从中找的数组）：

//结果：找是否存在给定的下标

顺序查找算法：

没有技术含量，就是遍历，从头到尾。

 

二分查找算法：

前提：

1，一个数组是索引数组：即下标是从0开始的连续的整数；

2，该数组已经按升序或降序排好了——已排序。