利用分治策略设计一个算法在n个元素的集合查找带查找元素

利用分治策略设计查找算法，比如二分查找法（Binary Search），适用于已经排序的数组。以下是基本步骤：

1. **划分** (Divide): 首先将数组分成两半，通常选择中间元素作为分界点。

2. **比较** (Conquer): 检查目标元素与中间元素的大小关系：
- 如果目标小于中间元素，我们在左半部分继续查找。
- 如果目标大于中间元素，我们在右半部分继续查找。
- 否则，如果相等，则找到目标，返回其索引。

3. **递归** (Recursion): 对于剩余部分（左半边或右半边），重复上述过程，直到找到目标元素或数组为空。

4. **终止条件** (Combine): 当数组只剩下一个元素或者为空时，查找结束，因为不可能再找到目标，所以返回`Not Found`或类似结果。

**伪代码示例**:

function binarySearch(arr, target):
    if arr is empty or length of arr is 1:
        return "Not Found"
    mid = length of arr / 2
    if arr[mid] == target:
        return mid
    else if arr[mid] > target:
        return binarySearch(arr[:mid], target)
    else:
        return binarySearch(arr[mid+1:], target)