查找

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

基于线性表的查找：

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
}