二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。

假设其数组长度为n，其算法复杂度为o（log（n））

代码：

#include <iostream>using namespace std;bool BinarySearch(int data[],int start, int end, int number){while(start <= end){int mid=(start + end ) / 2;if(data[mid] == number){return true;}if(data[mid] > number){end = mid - 1;}else{start = mid + 1;}}return false;}int main(){int input[9]={0,1,1,1,3,4,5,6,7};    cout<<BinarySearch(input,0,8,8);return 0;}

运行结果：