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 婆婆高寿祝福语大全简短