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 爱生日祝福语简短独特