折半查找算法c#代码

折半查找算法，也叫二分查找算法，是一种高效的查找算法。它的基本思想是将有序数组分成两部分，取中间值与待查找值进行比较，如果中间值大于待查找值，则在左边继续查找；如果中间值小于待查找值，则在右边继续查找，直到找到待查找值或者查找完整个数组。以下是C#代码实现：

public static int BinarySearch(int[] arr, int key)
{
    int left = 0, right = arr.Length - 1;
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (arr[mid] == key)
        {
            return mid;
        }
        else if (arr[mid] > key)
        {
            right = mid - 1;
        }
        else
        {
            left = mid + 1;
        }
    }
    return -1; //未找到
}