插值查找
摘要://插值查找()public static void main(String[] args) { //二分法查找思路: //插值查找的思路是:不是单纯地通过所有查找都采用二分之一0.5+0.5的比例,这个比例通过查找的值及数组长度和数组首尾大小共同决定 //这个比例为left+(right-left
阅读全文
二分查找法
摘要:public class TwoDepartFind { public static void main(String[] args) { //二分法查找思路: //在一个有序数组里查找是否存在某个值,方式先比较下标为array[midIndex] int[] array = {3,5,12,20,
阅读全文