查找算法之线性查找和二分查找

Input:一个数组A={a1,a2,a3,......,an}和一个数x。

Output:下标i,A[i]和查找次数,使得A[i]=x；或者当x不知A中时，输出NULL。

1. 线性查找

  线性查找又称为顺序查找，在一列给定的值中进行搜索，从一端开始逐一与目标元素对比，直到找到所需元素，或直到队尾，发现不存在。

JAVA代码

public class LineSearchTest {
public static void main(String[] args) {
int[] arrA =new int[]{12,77,13,22,98,72,17,26,9,1,33,49,1,32,90};
int x=100;
int i;