8.1 查找算法介绍
在 java 中,我们常用的查找有四种:
- 顺序(线性)查找
- 二分查找/折半查找
- 插值查找
- 斐波那契查找
8.2 线性查找算法
有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。
代码实现
/**
* @author zk
* @version 1.0.0
* @ClassName SequenceSearch.java
* @Description TODO 顺序查找
* @createTime 2021年09月24日 17:29:00
*/
public class SequenceSearch {
public static void main(String[] args) {
int[] arr = {10,11,8,7,6,5,4,3,2,82};
int i = sequenceSearch(arr, 2);
System.out.println(i);
}
/**
* @Author zk
* @Description //TODO 线性查找
* @Date 2021/9/25 7:41
* @param arr 被查找的数组
* @param value 查找的值
* @return int value对应数组的下标,-表示没有找到
**/
public static int sequenceSearch(int[] arr,int value){
for (int i = 0; i < arr.length; i++) {
if (arr[i]==value){
return i;
}
}
return -1;
}
}
其他查找算法后面的文章会一个一个用Java语言实现,点击前往【二分查找算法,插值查找算法,斐波那契(黄金分割法)查找算法】