BinarySearch

BinarySearch是一种在有序数组中查找特定元素的搜索算法。它的工作原理是将目标值与数组中间的元素进行比较，如果目标值等于中间元素，则搜索结束并返回该元素的索引；如果目标值小于中间元素，则在数组的左半部分继续搜索；如果目标值大于中间元素，则在数组的右半部分继续搜索。这个过程会一直重复，直到找到目标值或者搜索范围为空。BinarySearch的时间复杂度为O(log n)，因此它在处理大型数据集时非常高效。然而，它要求数组必须是有序的，因此在实际应用中可能需要先对数组进行排序。