数据结构-查找-线性表查找技术

　　　　　　　　　　　　　　　　顺序表的查找技术

　　假设有一组书8,5,9,80,16,5,56。。。。如何查找我们的value？

　　一般为

for(int i=0;i<size;i++)　　　　
{
  if(arry[i]==value)  
      {
　　　　　　return i;
　　　　}

}
return false;

　　看第一个for循环中每次都需要判断一次i<size，那我们遍历100个数最坏情况下其实是比较了200次。

　　于是我们设定一个哨兵在a[0]，然后while循环从后往前比较，加入比较到就返回i，否则返回0。

int search(vector<int>& v,int value)
{
    v[0]=value;
    int i=v.size();
    while(i!=value)
    {
        i--;
    }
     return i;  
}

　　这样就减少了一半的查找时间。