插值查找

public static void main(String[] args) { int[] arrnew int[1001]; for(int i1;i100;i) { arr[i]i1; } System.out.println(insertValueSearch(arr,0,arr.length-1,55)); } //编写插值查找算法 public static int insertValueSearch(int[] arr,int left,int right,int findval) { // findvalarr[0]||findvalarr[arr.length-1] 必须有 不然可能越界 if(leftright||findvalarr[0]||findvalarr[arr.length-1])return -1; //求出Mid int midleft(right-left)*(findval-arr[left])/(arr[right]-arr[left]); int midvalarr[mid]; if(findvalmidval) { return insertValueSearch(arr,mid1,right,findval); } else if(findvalmidval) { return insertValueSearch(arr,left,mid-1,findval); } else return mid; }