ToB企服应用市场:ToB评测及商务社交产业平台

标题: c++算法：二分 [打印本页]

作者: 北冰洋以北 时间: 2023-5-31 17:43
标题: c++算法：二分
算法中，有一种比线性查找算力费得更少的一种算法思想，叫“分治”，今天讲的是分治里的二分查找：
借助 (low+high)/2公式，找到搜索区域内的中间元素。图 1 中，搜索区域内中间元素的位置是 ⌊(1+10)/2⌋=5，因此中间元素是 27，此元素显然不是要找的目标元素。然后就是缩小范围。

下面就是一个二分查找的c++程序：
[code] 1 #include 2 #include 3 using namespace std; 4 int a[500005]; 5 int n; 6 bool sreach(int key) 7 { 8 int mid,left=1,right=n; 9 while(left

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)