上传者: 38630571
|
上传时间: 2021-10-15 11:08:04
|
文件大小: 11KB
|
文件类型: -
在排序向量“x”中搜索值“v”并找到索引和值关于向量 x 等于或最接近 'v'。
如果多个值相等,则可以返回任何人(这是二进制搜索的属性)。 如果有多个值最接近,则返回第一个出现的值(这是线性搜索的属性)。
算法首先二分查找用于在 x 中找到 v。 如果没有找到然后线性搜索二分查找得到的范围找到最接近的值。
输入: x:数值向量, x 应该已经按升序排序(例如 2,7,20,...120) v:要在 x 中搜索的数值输出: i:v 相对于 x 的索引。 cv:x 中与 v 相等或最接近的值