二分查找法的C++泛型实现-阿里云开发者社区

开发者社区> 人工智能> 正文

二分查找法的C++泛型实现

简介: 算法很简单,直接贴代码啦   #include <iostream> using namespace std; template<typename T> int binary_search(const T s[],const int size,const T &m) { if(size <= 0){ return -1;

算法很简单,直接贴代码啦

 

#include <iostream>

using namespace std;

template<typename T>
int binary_search(const T s[],const int size,const T &m)
{
 if(size <= 0){
  return -1;
 }
 int i = size/2;
 int k = 1;
 int step = 1;

 while(step > 0 && i >= 0 && i < size){
  step = size/(2*++k);
  if(m == s[i]){
   return i;
  }else if(m > s[i]){
   i += step;
  }else{
   i -= step;
  }
 }

 return -1;
}

int main()
{
 long s[]={1,3,5,6,19,27,38,45,687,6789,10000};
 
 int len = sizeof(s)/sizeof(long);

 cout<<"0:"<<binary_search<long>(s,len,1)<<endl;
 cout<<"1:"<<binary_search<long>(s,len,3)<<endl;
 cout<<"5:"<<binary_search<long>(s,len,27)<<endl;
 cout<<"10:"<<binary_search<long>(s,len,10000)<<endl;
 cout<<"-1:"<<binary_search<long>(s,len,10001)<<endl;
 cout<<"-1:"<<binary_search<long>(s,len,44)<<endl;
 cout<<"-1:"<<binary_search<long>(s,len,0)<<endl;

 return 0;
}


 

版权声明:本文首发在云栖社区,遵循云栖社区版权声明:本文内容由互联网用户自发贡献,版权归用户作者所有,云栖社区不为本文内容承担相关法律责任。云栖社区已升级为阿里云开发者社区。如果您发现本文中有涉嫌抄袭的内容,欢迎发送邮件至:developer2020@service.aliyun.com 进行举报,并提供相关证据,一经查实,阿里云开发者社区将协助删除涉嫌侵权内容。

分享:
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

其他文章