查找算法_顺序查找

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

代码如下：

import org.junit.Test;public class ShunxuSearch {@Testpublic 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表示没找到}}