算法——常见查找算法
线性查找
这一查找很简单，就是遍历对比，然后返回下标，如果要查找所有的，就把下标放到一个集合里再返回即可。
二分查找
需要注意这里的关键词“有序”，如果一个数组是无序的，需要先进行排序然后才能用二分查找。
代码实现如下：
插值查找
插值查找是对二分查找的一种优化
举例说明
这种处理可以使得定位范围更精准。
斐波那契查找
辅助理解：https://blog.csdn.net/jinyan1111/article/details/79916455
代码实现：
这一查找很简单，就是遍历对比，然后返回下标，如果要查找所有的，就把下标放到一个集合里再返回即可。
需要注意这里的关键词“有序”，如果一个数组是无序的，需要先进行排序然后才能用二分查找。
代码实现如下：
插值查找是对二分查找的一种优化
举例说明
这种处理可以使得定位范围更精准。
辅助理解：https://blog.csdn.net/jinyan1111/article/details/79916455
代码实现：