C#二分查找算法演示代码

发布时间：2020-12-15 17:55:00 所属栏目：百科来源：网络整理

导读：今天PHP站长网 52php.cn把收集自互联网的代码分享给大家，仅供参考。 // input array is assumed to be sortedpublic int BinarySearch(int[] arr,int x){ if (arr.Length == 0) return -1; int mid = arr.Length / 2; if

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

// input array is assumed to be sorted
public int BinarySearch(int[] arr,int x)
{
    if (arr.Length == 0)
        return -1;
 
    int mid = arr.Length / 2;
 
    if (arr[mid] == x)
        return mid;
 
    if (x < arr[mid])
        return BinarySearch(GetSubArray(arr,mid - 1),x);
    else
    {
        int _indexFound = BinarySearch(GetSubArray(arr,mid + 1,arr.Length - 1),x);
        if (_indexFound == -1)
            return -1;
        else
            return mid + 1 + BinarySearch(GetSubArray(arr,x);
    }
}
 
 
public int[] GetSubArray(int[] arr,int start,int end)
{
    List<int> _result = new List<int>();
    for (int i = start; i <= end; i++)
    {
        _result.Add(arr[i]);
    }
    return _result.ToArray();
}

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!