圖解

代碼實(shí)現(xiàn)

package com.atguigu.search;import java.util.Arrays;/*** @創(chuàng)建人 wdl* @創(chuàng)建時間 2021/3/23* @描述*/ public class InsertValueSearch {public static void main(String[] args) {int[] arr=new int[100];for (int i = 0; i < 100; i++) {arr[i]=i+1;}// System.out.println(Arrays.toString(arr));int index = insertValueSearch(arr, 0, arr.length - 1, 100);System.out.println("index="+index);}//編寫插值查找算法//說明：插值查找算法也需要數(shù)組是有序的/**** @param arr 數(shù)組* @param left 左邊的索引* @param right 右邊的索引* @param findVal 查找值* @return 如果找到，就返回對應(yīng)的下標(biāo)，如果沒有找到，返回-1*/public static int insertValueSearch(int[] arr,int left,int right,int findVal){//注意findVal<arr[0]||findVal>arr[arr.length-1]必須需要，否則我們得到的mid可能越界if(left>right||findVal<arr[0]||findVal>arr[arr.length-1]){return -1;}//求出midint mid=left+(right-left)*(findVal-arr[left])/(arr[right]-arr[left]);int midVal=arr[mid];if(findVal>midVal){//說明應(yīng)該向右邊遞歸查找return insertValueSearch(arr,mid+1,right,findVal);}else if(findVal<midVal){//說明應(yīng)該向左邊遞歸查找return insertValueSearch(arr,left,mid-1,findVal);}else {return mid;}}}

注意事項(xiàng)

總結(jié)

以上是生活随笔為你收集整理的插值查找+代码实现+注意事项的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。