二分查找

二分查找又称折半查找，它是一种效率较高的查找方法。

【二分查找要求】：

  1.必须采用顺序存储结构 2.必须按关键字大小有序排列。

【优缺点】

    折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 

 

具体的C++实现代码如下所示：

#include <iostream> using namespace std; int BinSearch(int *a ,int key , int n) {//key作为要查找的元素，n是数组的元素个数(二分查找一般针对顺序表，这里面简化成int数组) int low = 0; int high = n-1; int mid; while(low <= high) { mid = (low+high)/2; if(key == a[mid]) { return mid; } else if(key > a[mid]) { low = mid + 1; } else { high = mid -1; } } return -1; } void main() { int a[12] = {2,3,4,5,6,7,11,13,19,23,43,54}; int pos = BinSearch(a,23,12)+1; cout<<pos<<endl; }