偷得浮生半日闲

摘要： 简介 插值查找是根据查找关键字与查找表中最大最小记录关键字比较后的查找方法。插值查找基于二分查找，将查找点的选择改进为自适应选择，提高查找效率。适合于关键字值分布均匀的集合，前提是集合的数据是有序的。 公式：left表示左边索引，right表示右边索引，value为查找值。int mid = lef 阅读全文

摘要： 简介 分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且元素必须是有序的。 思路 前提：数组中的元素顺序排序： 先确定数组的中间数的下标 mid = (left + right) / 2; 让查找的数value与中间数ar 阅读全文