二分查找
#include#include#includeusing namespace std;int l_binary_search(vector v,int begin,int end,int value){ cout << "搜索区间" << begin << ":" << end << endl; int mid = (begin+end)/2; if(v[mid]==value) return mid; if(v[mid]>value) return l_binary_search(v,begin,mid-1,value); if(v[mid] v; for(int i = 0;i < 1000;i++) { //cin >> temp; v.push_back(i); } //cout << "ok" << endl; cout << l_binary_search(v,0,v.size()-1,500); }
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
暂时没有评论,来抢沙发吧~