C ++ ::二进制搜索
描述
二进制搜索是一种广泛使用的搜索算法，该算法要求在应用搜索之前对数组进行排序。该算法背后的主要思想是将数组始终分为两半（分而治之），直到找到元素或所有元素用尽为止。
例子
#include#include void show(int a[], int arraysize) { for (int i = 0; i < arraysize; ++i) std::cout << a[i] << " "; } int main() { int a[] = { 1, 5, 8, 9, 6, 7, 3, 4, 2, 0 }; int asize = sizeof(a) / sizeof(a[0]); std::cout << "\n The array is : "; show(a, asize); /* Make sure to sort the array before applying binary_search() */ std::sort(a, a + asize); std::cout << "\nSearch for element 10 : "; if (binary_search(a, a + 10, 10)) std::cout << "\nElement found in the array"; else std::cout << "\nElement not found in the array"; return 0; }