关闭

BinarySearch - C#实现

2273人阅读 评论(0) 收藏 举报
最近又重新开始学习算法,努力用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基础类库中已经提供了常用算法的实现,我们不需要手动实现,但是亲手编写并且调试算法的话,可以大幅度提高思维以及调试能力。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:137510次
    • 积分:1916
    • 等级:
    • 排名:千里之外
    • 原创:46篇
    • 转载:34篇
    • 译文:8篇
    • 评论:33条
    最新评论