算法常见数组搜索算法

Posted 2021-02-08 songgj

数组搜索是指从指定数组中去搜索某个特定元素的位置。主要有以下搜索方式：

1. 线性搜索（从头搜到尾遍历）：这种方法对于元素过多的数组，性能极低。

2. 二分搜索（又称二分查找法、折半查找法）：比较有效，但是前提是数组元素必须有序。

3. 哈希表查找法：哈希表查找是通过对记录的关键字值进行运算，直接求出结点的地址，是关键字到地址的直接转换方法，php数组内部实现就是用哈希表实现的。