首页 > 代码库 > 模板：二分搜索技术
模板：二分搜索技术
代码如下：
1 template <class T> int binarySearch(const T* pt, int n, T t) 2 3 { 4 int head = 0, tail = n-1; 5 int i; 6 while (tail >= head) 7 { 8 i = (head + tail) / 2; 9 if (t == pt[i])10 return i;11 if (t < pt[i])12 tail = i - 1;13 else14 head = i + 1;15 }16 return -1;17 }
参考：
http://chenkegarfield.blog.163.com/blog/static/62330008200911191540807/
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。