binsearch template(折半查找).cpp

来自「用vs2005实现了折半查找的模板」· C++ 代码 · 共 38 行

// binSearch template(折半查找).cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
template<class T>
int binSearch(T A[],int n,T key)
{
   int mid,low,high;
   T midvalue;
   low=0;
   high=n-1;
   while(low<=high)
   {
     mid=(low+high)/2;
	 midvalue=A[mid];
	 if(midvalue==key)
		 return mid;
	 else if(midvalue>key)
		 high=mid-1;
	 else
		 low=mid+1;
   }
   return -1;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int A[10];
	int i;
	for(i=0;i<10;i++)
		A[i]=i;
	cout<<binSearch(A,10,0)<<endl;
	return 0;
}