查找算法_顺序查找

顺序查找又称为线性查找，是最基本的查找技术之一，基本思想是：从线性表的一端向另一端逐个将关键字与给定的值进行比较，若相等，则查找成功，给出该记录的位置，若整个表查找完也没找到，则返回查找失败。

代码如下：

import org.junit.Test;

public class ShunxuSearch {
	@Test
	public void test() {
		int[] arr = { 1, 3, 5, 7, 4, 8 };
		int res = shunxuSearch(arr, 5);
		if (-1 == res) {
			System.out.println("查找失败！");
		} else {
			System.out.println("查找成功，下标为" + res);
		}
	}

	public int shunxuSearch(int[] arr, int e) {
		for (int i = 0; i < arr.length; i++) {
			if (e == arr[i]) {
				return i;
			}
		}
		return -1;// 返回-1表示没找到
	}
}