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; }
热门推荐
10 五一公司放假祝福语简短
11 追星女孩的祝福语简短
12 给长辈端午祝福语 简短
13 生日祝福语有诗意简短
14 团圆日祝福语简短
15 中秋商务祝福语简短最新
16 温暖文艺简短祝福语短句
17 男孩上学祝福语简短的
18 入住酒店文案祝福语简短