有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提 示找到,并给出下标值
代码实现:
package search;
/**
* @program: text
* @description: 线性查找算法
* @author: min
* @create: 2019-08-01 11:19
**/
public class SeqSearch {
public static void main(String[] args) {
int arr[] = {1, 9, 11, -1, 34, 89};// 没有顺序的数组
int index = seqSearch(arr, -1);
if (index == -1) {
System.out.println("没有找到到");
} else {
System.out.println("找到,下标为=" + index);
}
}
public static int seqSearch(int[] arr, int value) {
// 线性查找是逐一比对,发现有相同值,就返回下标
for (int i = 0; i < arr.length; i++) {
if (arr[i] == value) {
return i;
}
}
return -1;
}
}
转载至:尚硅谷_韩顺平_图解Java数据结构和算法
本文原文地址:https://blog.csdn.net/qq1137623160/article/details/98040940