C ++标准模板库(STL)中的二进制搜索
二进制搜索（称为对数搜索）是一种搜索算法，用于搜索排序数组中的元素。该算法将数组递归地分为两半，如果在中间位置找到该元素，则返回否则调用除法并再次检查直到找到该元素。
工作
该算法通过将排序数组的中间元素与要搜索的元素进行比较来工作。
如果搜索元素等于中间元素，则返回元素的索引。
如果搜索元素大于中间元素，则在左子数组中搜索，即从中间的下一个元素到数组末尾的子数组。
如果搜索元素小于中间元素，则在右子数组中搜索，即从第一个元素到数组中间之前的元素的子数组。
语法
调用标准二进制排序，使用以下语法-
binary_search(start_address , end_address , element)
参数
start_address是数组第一个元素的地址。
end_address是数组最后一个元素的地址。
element是要在数组中找到的元素。
返回
如果找到，则返回一个整数，其值等于数组中元素的索引，否则返回0。
示例
#include <algorithm>
#include <iostream>
using namespace std;
void printArray(int a[], int arraysize){
for (int i = 0; i < arraysize; ++i)
cout << a[i] << " ";
}
int main(){
int arr[] = {1 , 5, 9, 7 , 3, 2 , 0 , 4};
int sizeofarr = sizeof(arr)/sizeof(arr[0]);
cout<<"The Element of array are :\n";
printArray(arr , sizeofarr);
cout<<"\nSorting Elements of array.";
sort(arr , arr+sizeofarr);
cout<<"\nSorted array is : ";
printArray(arr, sizeofarr);
cout<<"\nElement to be searched is 4";
if(binary_search(arr , arr+sizeofarr , 4))
cout<<"\nElement found ";
else
cout<<"\nElement not found";
}输出结果
The Element of array are : 1 5 9 7 3 2 0 4 Sorting Elements of array. Sorted array is : 0 1 2 3 4 5 7 9 Element to be searched is 4