数据结构 插值查找 实现实例

插值查找

插值查找mid计算方法

class InsertLook

public class InsertLook {
    public static void main(String[] args) {
        int [] arrays= new int[]{1,2,3,4,5,6,7,8,9};
        int left=0;
        int right= arrays.length-1;
        int searchValue=5;
        int k=insertLook(arrays,left,right,searchValue);
        System.out.println(k);
    }

    private static int insertLook(int[] arrays, int left, int right, int searchValue) {
        //递归结束条件
        if(left>right){
            return -1;
        }
        if(searchValue>arrays[right]){
            System.out.println("数据过大");
            return -1;
        }
        if(searchValue<arrays[left]){
            System.out.println("数据过小");
            return -1;
        }
        int mid=left+(right-left)*(searchValue-arrays[left])/(arrays[right]-arrays[left]);
        if(searchValue==arrays[mid]){
            return mid;
        }else if (searchValue<arrays[mid]){
            return insertLook(arrays,left,mid-1,searchValue);
        }else {
            return insertLook(arrays,mid+1,right,searchValue);
        }
    }
}

你的点赞和关注，是我继续坚持下去的动力，如果可以请一键三连，谢谢！

个人知识水平有限，如果博客中有误，望指正。

如果欲交流学习，请私信我，我一定会在看到消息时及时回复你。