线性表查找（顺序查找和折半查找以及代码实现）

顺序查找

• 存储结构可以使顺序表，也可以是链表
• 逐个比较查询，找到返回数据或者索引，没找到返回null
• 在各个节点查找概率相同的情况下，默认查询长度为一半长度，时间复杂度T(n) = O(n)

public static void main(String[] args) {
   
		int [] scoreArr = {
   89, 45, 78, 45, 100, 98 ,86, 100, 65};
		int score = 100;
		int index = search(scoreArr, score);
		if (index == -1) {
   
			System.out.println("分数不存在");
		}else {
   
			System.out.println(score + "的索引是" + index);
		}
	}
	
	public static int search(int [] arr, int key) {
   
		int index =