查找算法之顺序搜索

顺序查找的思路：

设A[1..n]为一个n个元素的数组，判定给定元素x是否在A中，顺序查找的思路如下：扫描A中的所有元素，将每个元素与x比较，如果在j次比较后(1<=j<=n)搜索成功，即x=A[j],则返回j的值，否则返回-1，表示没有找到。

顺序查找的实现：

/**
* 顺序搜索
* Created by yuzhan on 2017/10/18.
*/
public class main {

public static int LinearSearch(int[] A, int x){
int j = 0;
int n = A.length;
while(j < n && x != A[j]){
j++;
}
if(j < n)
return j;
else
return -1;
}

public static void main(String[] args) {
int[] A = {2,1,3,6,4,23,65,75,34,67,32};
int x = 32;
int index = main.LinearSearch(A,x);
System.out.print(index);
}
}