matlab二分查找和顺序查找

Matlab中可以使用内置函数`find`进行顺序查找，也可以使用自己编写的二分查找算法进行查找。下面是二分查找和顺序查找的介绍：

- 二分查找：二分查找是一种高效的查找算法，它的前提是数据必须是有序的。二分查找的基本思想是将查找区间不断折半，直到找到目标元素或者查找区间为空。在Matlab中，可以使用以下代码实现二分查找：

  function index = binarySearch(arr, target)
      left = 1;
      right = length(arr);
      while left <= right
          mid = floor((left + right) / 2);
          if arr(mid) == target
              index = mid;
              return;
          elseif arr(mid) < target
              left = mid + 1;
          else
              right = mid - 1;
          end
      end
      index = -1;
  end

- 顺序查找：顺序查找是一种简单的查找算法，它的基本思想是从数据的起始位置开始，逐个比较每个元素，直到找到目标元素或者查找到数据的末尾。在Matlab中，可以使用以下代码实现顺序查找：

  function index = sequentialSearch(arr, target)
      for i = 1:length(arr)
          if arr(i) == target
              index = i;
              return;
          end
      end
      index = -1;
  end