二分查找：请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。二分查找思路二分查找核心代码publicstaticintbinarySearch(int[]arr,intleft,intright,intfindVal){/***@description:二分查找算法*@author:malinyan*@date:2022/11/620:45*@param:[arr->数组,left-->左边的索引,right-->右边的索引,*findVal-->要查找的值]*@return:int如果找到就返

二分查找：请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。二分查找思路二分查找核心代码publicstaticintbinarySearch(int[]arr,intleft,intright,intfindVal){/***@description:二分查找算法*@author:malinyan*@date:2022/11/620:45*@param:[arr->数组,left-->左边的索引,right-->右边的索引,*findVal-->要查找的值]*@return:int如果找到就返

插值查找算法插值查找原理介绍:​ 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。2.将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right.key就是前面我们讲的findValintmid=low+(high-low)*(key-arr[low])/(arr[high]-arr[low]);/插值索引/​ 对应前面的代码公式：​ intmid=left+(right–left)*(findVal–arr[left])/(arr[right]–arr[left])4.举例说明插值查找算法1-100的数组举例请对一个有序数组进行

插值查找算法插值查找原理介绍:​ 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。2.将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right.key就是前面我们讲的findValintmid=low+(high-low)*(key-arr[low])/(arr[high]-arr[low]);/插值索引/​ 对应前面的代码公式：​ intmid=left+(right–left)*(findVal–arr[left])/(arr[right]–arr[left])4.举例说明插值查找算法1-100的数组举例请对一个有序数组进行