#include<iostream>
using namespace std;
template<class Type>
int BinarySearch(Type a[], const Type& x, int l, int r)
{
if (r >= l){
int m = (l+r)/2;
if (x == a[m]) return m;
if (x < a[m])
return BinarySearch(a,x,l,m-1);
else
return BinarySearch(a,x,m+1,r);
}
return -1;
}
template<int> int BinarySearch();
int a[]={1,2,3,4,6};
int main(){
int idx=BinarySearch(a,3,0,4);
cout<<idx<<endl;
return 0;
}
算法分析-二分搜索模板
于 2022-04-24 09:23:26 首次发布