查找 - 随笔分类 - 海岸线summer

插值查找

摘要：//插值查找（）public static void main(String[] args) { //二分法查找思路： //插值查找的思路是：不是单纯地通过所有查找都采用二分之一0.5+0.5的比例，这个比例通过查找的值及数组长度和数组首尾大小共同决定 //这个比例为left+(right-left 阅读全文

posted @ 2021-09-10 16:05 海岸线summer 阅读(64) 评论(0) 推荐(0)

二分查找法

摘要：public class TwoDepartFind { public static void main(String[] args) { //二分法查找思路： //在一个有序数组里查找是否存在某个值，方式先比较下标为array[midIndex] int[] array = {3,5,12,20, 阅读全文

posted @ 2021-09-10 15:11 海岸线summer 阅读(86) 评论(0) 推荐(0)

随笔分类 - 查找