实现1-100的有序数组中查询对应元素,返回其下标
代码实现:
/**
* 插值查找实现
*/
public class InsertValueSearch {
public static void main(String[] args) {
int array[] = new int[100];
for (int i = 0; i < 100; i++) {
array[i] = i + 1;
}
int i = insertValueSearch(array, 0, array.length - 1, 55);
System.out.println(i);
}
/**
* 插值查找实现方法
*
* @param array 查询的数组
* @param left 左边索引
* @param right 右边索引
* @param findValue 待查找的值
* @return
*/
public static int insertValueSearch(int array[], int left, int right, int findValue) {
//条件1
if (left > right || findValue < array[0] || findValue > array[array.length - 1]) {
return -1;
}
int mid = left + (right - left) * (findValue - array[left]) / (array[right] - array[left]);
int midValue = array[mid];
if (findValue > midValue) {
return insertValueSearch(array, mid + 1, right, findValue);
} else if (findValue < midValue) {
return insertValueSearch(array, left, mid - 1, findValue);
} else {
return mid;
}
}
}