中文字幕在线观看,亚洲а∨天堂久久精品9966,亚洲成a人片在线观看你懂的,亚洲av成人片无码网站,亚洲国产精品无码久久久五月天

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

2018-07-20    來源:open-open

容器云強(qiáng)勢上線!快速搭建集群,上萬Linux鏡像隨意使用
// 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, 0, 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, mid + 1, arr.Length - 1), 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();
}       

標(biāo)簽:

版權(quán)申明:本站文章部分自網(wǎng)絡(luò),如有侵權(quán),請聯(lián)系:west999com@outlook.com
特別注意:本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)!
本站所提供的圖片等素材,版權(quán)歸原作者所有,如需使用,請與原作者聯(lián)系。

上一篇:C#給圖片加水印的簡單代碼

下一篇:C#控制臺進(jìn)行文件讀寫的簡單范例