摘要：
插值查找的原理介绍 1.插值查找算法类似与二分查找，不同的是插值查找每次从自适应mid处开始查找。 2.折半查找中的求mid索引的公式，low表示最左边索引，high表示右边索引 mid=(low+high)/2=low+(high-low)/2 >mid=low+(key-a[low])(high 阅读全文
摘要：
二分查找也叫折半查找 思路分析： 1.首先确定数组中间的下标mid=(left+right)/2 2.然后让查找的数findval与mid进行比较 a.findval>mid;说明要查找的数在数组的右边，因此递归的向右进行查找 b.findVal<mid:说明查找的数在数组的左边，因此递归的向左边进 阅读全文
摘要：
顺序查找是java中比较常用的一种查找算法了，就是通过把要查找的数据和数组中的数据一一比较，如果找到就返回该数据在数组中的索引值 代码： package com.gcy.searcch;/** * 线性查找 * @author Administrator * */public class SeqSe 阅读全文