三个参量： (查找对象，查找范围）输入      ------》（查找结果）输出

基于线性表的查找：

1.顺序查找法（穷举法）：用循环全部将全部元素进行对比，优点：简单易懂。

2.折半查找法：

要求：

（1）必须采用顺序存储结构

（2）必须按关键字大小有序排序。

思想：将表的中间的关键字与查找关键字比较，如果查找成功则 return true;否则利用中间位置记录将表分为前后连个字表，如果中间位置的关键字大于查找关键字，则进一步查找前一字表，否则进一步查找后一字表。

int serchar(int a[],int k){ low=1;hight=a.length; while(hight>low){ mid=(low+high)/2; if(k==a[mid])return mid; else if(k<a[mid]) hig=mid-1; else low=mid+1; } return 0 }