算法——常见查找算法

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

>>阅读原文<<