C++ 二分查找
2014-10-05 21:28
232 查看
#include <iostream> using namespace std; int BinarySearch(int a[], int length, int value) { if(a == NULL || length <= 0) return -1; int st = 0; int end = length - 1; while(st <= end) { int mid = (st + end) >> 1; if(a[mid] > value) { end = mid - 1; } else if(a[mid] < value) { st = mid + 1; } else { return mid; } } return -1; } int main() { int a[6] = {1,2,3,4,5,6}; int res = BinarySearch(a,6,12); cout<<res; }
相关文章推荐
- 二分查找的C++实现
- C/C++ 库函数 二分查找 bsearch
- 二分查找树的C++实现 Binary Search Tree(BST)
- 二分查找算法-C++
- C++ 二分查找 求最近的值
- 二分查找算法的C/C++实现
- [C++]LeetCode: 118 Find Peak Element (二分查找 寻找数组局部峰值)
- c++实现二分查找
- C++数据结构与STL--二分查找
- C/C++ 笔试面试(2)——二分查找
- c++ 实现快速排序与二分查找 源代码
- 选择排序、冒泡排序和二分查找C/C++
- 二分查找的 C++ 实现
- C++模板:二分查找
- C/C++ 笔试面试(2)——二分查找
- C++中的二分查找
- linux下练习 c++ 二分查找
- Binary Search 二分查找,二分搜索 C++
- 基于C++模板的二分查找
- C++算法之 二分查找