BinarySearch - C#实现

最近又重新开始学习算法，努力用C#把算法导论中的算法写一遍，并且调试通过，前段时间写的第一个算法就是BinarySearch， 同时还写了几个生成随机数组的函数，个人感觉用C#写算法的话，表达的比较清楚，毕竟算法主要讲究的是逻辑。不过这个算法我居然写了3个小时才通过各种各样的随机测试。狂汗啊！

public   static  Int32 BinSearch(Int32[] InputArray, Int32 Target)
... {
    if (!Common.CheckSortOrder(InputArray, false))
        throw new ArgumentOutOfRangeException("InputArray", "Input array is in not non-decreasing order!");
    
    Int32 left = 0;
    Int32 right = InputArray.Length - 1;
    Int32 middle = 0;

    while(left <= right)
    ...{
        middle = (left + right) / 2;

        if (InputArray[middle] < Target) left = middle + 1;
        else if (InputArray[middle] > Target) right = middle - 1; 
        else return middle;
    }

    return -1;
}

教训就是在算法执行之前的review何其重要，不过可以边调试边review, 毕竟visual studio的调试可视化在写C#程序的时候实在是太强了。还有如果能在调试逻辑复杂的递归程序的时候，如果能利用.net 方便的基础设施进行trace的话也非常有助于发现逻辑中的错误。

其实.net基础类库中已经提供了常用算法的实现，我们不需要手动实现，但是亲手编写并且调试算法的话，可以大幅度提高思维以及调试能力。