查找算法---顺序查找

查找属于算法而不是数据结构。
顺序查找也就是线性查找，比较简单
基本思路：
1.先定义一个数组，将数据放到数组中
2.遍历该数组，查找想要找到的值，如果存在则输出该值，并输出该值在数组中的位置

Java代码实现：

import java.util.Scanner;

public class SeqSearch {
public static void main(String[] args) {
	// TODO Auto-generated method stub

	//先定义一个没有顺序的数组
	System.out.println("请输入数组的大小：");
	Scanner input = new Scanner(System.in);
	int a = input.nextInt();
	int [] arr = new int[a];
	for(int i = 0;i<arr.length;i++) {
		System.out.println("请输入数组的第"+(i+1)+"个值：");
		int s = input.nextInt();
		arr[i] = s;
	}
	System.out.println("请输入要查找的值：");
	int value = input.nextInt();
	int aa = seqSearch(arr, value);
	if(aa == -1) {
		System.out.println("没有找到这个数");
	}else {
		System.out.println("这个数在第"+aa+"个位置，值为："+arr[aa]);
	}
}

//编写查找的方法(找到一个满足条件的值)
public static int seqSearch(int[] arr,int value) {
	//线性查找是逐一比对，即对数组进行遍历，发现有相同值，就返回下标
	for(int i = 0; i < arr.length; i++) {
		if(arr[i] == value) {
			//说明找到这个值
			return i;
		}
	}
	return -1;
}
}