![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找算法
BEYONDmonster
一个学习Java软件开发的小白~多多指教
展开
-
查找算法---顺序查找
查找属于算法而不是数据结构。 顺序查找也就是线性查找,比较简单 基本思路: 1.先定义一个数组,将数据放到数组中 2.遍历该数组,查找想要找到的值,如果存在则输出该值,并输出该值在数组中的位置 Java代码实现: import java.util.Scanner; public class SeqSearch { public static void main(String[] args) { ...原创 2019-09-17 09:15:54 · 252 阅读 · 0 评论 -
查找算法---二分查找
二分查找需要的是一个有序的数组,对该有序的数组进行二分查找。 基本思路: 1.先定义一个有序的数组 2.确定该数组的中间下标mid = (left + right)/2 3.findVal > arr[mid] 说明要查找的数在mid的右边,因此需要递归向右查找 4.findVal < arr[mid] 说明要查找的数在mid的左边,因此需要递归向左查找 5.findVal = arr...原创 2019-09-17 12:26:11 · 146 阅读 · 0 评论 -
查找算法---插值查找算法
插值查找算法: 1)插值查找算法类似于二分查找,不同的是插值查找每次从自适应mid处开始查找 2)将折半查找中的求mid索引的公式进行修改: 原:mid = (low + high) / 2 = low + (high - low) / 2 修改后:mid = low + (key - arr[low]) / (arr[high] - arr[low]) * (high - low) 其中low...原创 2019-09-18 09:22:11 · 293 阅读 · 1 评论