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

enpc 10年前發布 | 3K 次閱讀 C# 算法 

// 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();
}       </pre>
 本文由用戶 enpc 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！