现在的位置: 首页 > 综合 > 正文

BinarySearch – C#实现

2019年10月06日 ⁄ 综合 ⁄ 共 894字 ⁄ 字号 评论关闭
最近又重新开始学习算法,努力用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基础类库中已经提供了常用算法的实现,我们不需要手动实现,但是亲手编写并且调试算法的话,可以大幅度提高思维以及调试能力。

抱歉!评论已关闭.