c#二分查找怎么使用

C#中的二分查找是一种高效的查找算法，它适用于已排序的数组或列表。下面是使用C#实现二分查找的步骤：

1. 确保数组或列表已排序。如果未排序，需要先对其进行排序。
2. 定义一个方法来执行二分查找。该方法接收三个参数：要查找的目标值、要查找的数组或列表、以及数组或列表的起始和结束索引。
3. 在方法内部，计算数组或列表的中间索引：(start + end) / 2。
4. 比较目标值与中间元素的值。如果相等，则返回中间索引。
5. 如果目标值小于中间元素的值，则在左半部分继续进行二分查找。更新结束索引为中间索引减1，并递归调用二分查找方法。
6. 如果目标值大于中间元素的值，则在右半部分继续进行二分查找。更新起始索引为中间索引加1，并递归调用二分查找方法。
7. 如果起始索引大于结束索引，则表示目标值不存在于数组或列表中，返回-1。

下面是一个示例代码：

public static int BinarySearch(int target, int[] array, int start, int end)
{
    if (start > end)
        return -1;

    int mid = (start + end) / 2;

    if (array[mid] == target)
        return mid;
    else if (array[mid] > target)
        return BinarySearch(target, array, start, mid - 1);
    else
        return BinarySearch(target, array, mid + 1, end);
}

使用示例：

int[] array = { 1, 3, 5, 7, 9 };
int target = 5;
int result = BinarySearch(target, array, 0, array.Length - 1);

if (result != -1)
    Console.WriteLine("目标值在数组中的索引为：" + result);
else
    Console.WriteLine("目标值不存在于数组中。");