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; }
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下