搜索有序表
- 更新时间2025-07-30
- 阅读时长2分钟
假设已排序的X数组为单调递增或单调递减,可在x数组中有效搜索x值位置的相对索引。该VI从起始索引位置开始搜索,首先是快速扫描,再粗略查找位置,最后使用二分法搜索。该VI使用线性插值计算分数索引。

输入/输出
已排序的X数组
—
已排序的X数组是由因变量组成的数组,必须为单调递增或单调递减。
x值
—
x值VI需在x数组中查找其相对位置。
起始索引
—
起始索引是开始搜索的位置。如起始索引接近后续搜索中要定位的索引,则起始索引通常被设置为上次搜索的索引。起始索引距离x值的位置越近,搜索速度越快。
分数索引
—
分数索引是x值在x数组中的相对索引。 |
已排序的X数组
—
x值
—
起始索引
—
分数索引
—