二分查找模板
2017-02-22 14:30
211 查看
int binsearch(int *t,int k,int n) {//t为数组,k是要查找的数,n为长度,此为升序 int low = 1,high = n,mid; while(low<=high) { mid = (low+high)/2; if(k == t[mid]) return mid; else if(k<t[mid]) high = mid-1; else low = mid+1; } return -1; }
相关文章推荐
- 二分查找模板
- 二分模板以及STL中的查找
- (模板题)poj 2190 Power of Cryptography(二分查找)
- 二分查找c++简单模板
- 二分查找模板
- 简单二分查找模板(查找)
- 模板--二分查找
- 二分查找模板
- 【模板】二分查找
- 《ASCE1885的源码分析》の基于冒泡排序的二分查找模板
- 二分模板以及STL中的查找
- 二分查找、三分查找求极点、二分求等比数列【模板】
- C++模板:二分查找
- 二分查找模板总结(递归与循环遍历两个版本)
- 《ASCE1885的源码分析》の基于冒泡排序的二分查找模板
- 数据结构实验之查找四:二分查找模板+STL
- 二分查找实用模板
- 二分查找模板
- 二分查找模板
- 二分查找模板