折半搜索算法

#include "stdafx.h"
#include
#include
#include
using namespace std;
/*************************************************
*折半搜索算法:复杂度O(logn)，要求数据项有序排列
*顺序搜索算法：复杂度O(n)，对数据项排列次序无特殊要求
*************************************************/
int binarySearch(vector ivec,const int& item)
{
 int first=0;
 int last=ivec.size ()-1;
 int mid;
 bool found=false;

 while(first<=last && !found)
 {
  mid=(first+last)/2;
  if(ivec[mid]==item)
   found=true;
  else
   if(ivec[mid]>item)
    last=mid-1;
   else
    first=mid+1;
 }
 if(found)
  return mid;
 else
  return -1;
}
int main()
{
 //折半搜索算法测试
 vector ivec;
 for(int i=0;i<16;i++)
  ivec.push_back (i+1);
 for(vector::iterator iter=ivec.begin ();
  iter!=ivec.end ();++iter)
  cout<<*iter<<" ";
 cout<

 int index=binarySearch(ivec,5);
 cout<<"The index of element 5 is:"<

 return 0;

}