在 java 中,我们常用的查找有四种:
- 顺序(线性)查找
- 二分查找/折半查找
- 插值查找
- 斐波那契查找
有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。
代码实现
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);
}
public static int sequenceSearch(int[] arr,int value){
for (int i = 0; i < arr.length; i++) {
if (arr[i]==value){
return i;
}
}
return -1;
}
}
其他查找算法后面的文章会一个一个实现



