常用的查找方法之线性查找

常用的查找方法：
顺序（线性）查找
二分查找/折半查找
插值查找
斐波那契查找

线性查找

public class SeqSearch {
	
	public static void main(String[] args) {
		//可以有序可以无序
		int arr[] = {1, 9, 11, -1, 34, 89};
		int index = seqSearch(arr, 11);
		if(index == Integer.MAX_VALUE) {
			System.out.println("没有找到");
		} else {
			System.out.println("找到，下标为=" + index);
		}
	}
	
	/**
	 * 
	 * @MethodName: 简单的线性查找
	 * @Description: 找到一个值就返回
	 * @author 63417
	 * @param arr
	 * @param value
	 * @return int
	 * @date 2021年1月14日
	 */
	public static int seqSearch(int[] arr, int value) {
		//线性查找是逐一比对，发现有相同值，就返回下标
		for(int i = 0; i < arr.length; i++) {
			if(arr[i] == value) {
				return i;
			}
		}
		return Integer.MAX_VALUE; //没有找到
	}
}