算法与数据结构学习（28）-线性查找

查找算法介绍

在java中我们常用的查找算法有四种：

1. 顺序（线性）查找
2. 二分查找/折半查找
3. 插值查找
4. 斐波那契查找

线性查找算法

思路：对于给定的数据，按顺序从前往后或者从后往前按序查到相应的值，如果找到，返回数据所对应的下标

代码实现

/**
 * 	title:顺序查找
 *  date :2020.3.4
 */
package search;

public class SeqSearch {

	public static void main(String[] args) {
		
		int arr[] = {-1,34,25,15,17,33};
		
		int index = serSerch(arr,33);
		if(index == -1) {
			System.out.printf("没有找到！");
		}else {
			System.out.printf("查找到的数的下标为：%d",index);
		}
		

	}
	
	/**
	 * 这里我们的线性查找就是找到一个满足
	 * @param arr
	 * @param value
	 * @return
	 */
	public static int serSerch(int[] arr,int value) {
		//线性查找就是一一比对，发现有相同值就返回下标
		for(int i = 0;i < arr.length;i++) {
			if(arr[i] == value) {
				return i;
			}
		}
		return -1;
			
			
		}
}