文件名称:快速二分搜索:二分搜索算法在已排序的数组中搜索值。 用 C (.mex) 编写以提高速度。-matlab开发
文件大小:6KB
文件格式:ZIP
更新时间:2024-06-19 08:13:07
matlab
** 描述 : 执行二进制搜索算法以查找“项目”的 mex 函数(要搜索的值)在一些预先排序的“数据”向量中。 默认情况下,算法返回每个“项目”的第一个实例的索引(如果找到多个副本),并返回最近项的索引如果未找到项目(尽管可以更改这些行为) 带有适当的可选输入参数。) 注意:默认情况下,该算法不检查输入数据是否已排序(因为这将是一个 O(N) 过程,这将违背算法。 如果输入数据未排序,则输出值将不正确。 ** Matlab 调用语法: pos = binarySearchMatlab(数据,项目,[dirIfFound],[dirIfNotFound],[checkIfSorted_flag]) ** Matlab 编译命令: mex binarySearch.c **输入:此功能需要(预排序)参考数据向量“数据”, 以及要搜索的第二个输入“项目”。 “项目”可以是任何大小。
【文件预览】:
binarySearch.zip