算法——常见查找算法

线性查找

这一查找很简单，就是遍历对比，然后返回下标，如果要查找所有的，就把下标放到一个集合里再返回即可。

二分查找

需要注意这里的关键词“有序”，如果一个数组是无序的，需要先进行排序然后才能用二分查找。

代码实现如下：

插值查找

插值查找是对二分查找的一种优化

举例说明

这种处理可以使得定位范围更精准。

斐波那契查找

辅助理解：https://blog.csdn.net/jinyan1111/article/details/79916455

代码实现：