Java查找算法之顺序查找

顺序查找又称为线性查找，是一种最简单、最基本的查找方法。

顺序查找的基本思想是从顺序表的一端开始，依次将每一个数据元素的值与关键字值key比较，若相等，则表明查找成功；若直到所有元素都比较完毕仍找不到，则表明查找失败。

代码如下：

public class Test {

//顺序查找
public int seqSearch(int a[], int key)
{
int n=a.length;
for(int i=0; i<n; i++)
{
if(a[i]==key)
return i;
}
return -1;
}

public static void main(String[] args)
{
int[] a={ 30, 24, -3, 78, 16, 345, 84, -36, 1004, 5 };
Test test=new Test();
int pos=test.seqSearch(a,84);
if(pos!=-1)
System.out.println("84的位置下标为： "+pos);
else
System.out.println("找不到该数字！");
}
}
顺序查找没什么难的，就简单一点了。（凡星逝水2018）