查找算法之顺序搜索

顺序查找的思路：

设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);
    }
}