BinarySearch - C#实现

原创 2007年09月25日 11:29:00
最近又重新开始学习算法,努力用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基础类库中已经提供了常用算法的实现,我们不需要手动实现,但是亲手编写并且调试算法的话,可以大幅度提高思维以及调试能力。

相关文章推荐

BinarySearch(二分查找)

//二分查找 package Algorithms; import java.util.Arrays; import edu.princeton.cs.algs4.In; import edu.p...

二分查找(Binary Search) 常见问题解决方法总结

缘由 今天浏览 何登成的技术博客  无意中发现了写的blog,二分查找(Binary Search)需要注意的问题,以及在数据库内核中的实现。 如下: 问题背景 今年的实习生招聘考试,我出了一道...

BinarySearch的java语言实现

二叉树搜索思想如下:一般情况下我们只对在已排序好的数组中进行查找,若没有进行排序,我们必须首先对其进行排序,否则算法将是无效的; 已知数组arr[l..r],和姚查找的数x 第一步:取得数...

二分搜索BinarySearch

  • 2015年04月12日 21:24
  • 983B
  • 下载

BinarySearch.java

  • 2014年06月04日 14:11
  • 729B
  • 下载

Arrays.binarySearch() 方便记忆版

Arrays.binarySearch()返回值主要有两个方法1) binarySearch(Object[], Object key)a: 要搜索的数组 key:要搜索的值 如果key在数组中...
  • qwed070
  • qwed070
  • 2017年06月11日 13:56
  • 137

BinarySearch.java

  • 2013年05月18日 11:57
  • 1KB
  • 下载

二分检索 BinarySearch

这是个很神奇的东东.... 找数组里存不存在想要的元素。#include #include int m; ...
  • zxc701
  • zxc701
  • 2011年08月09日 10:21
  • 130
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:BinarySearch - C#实现
举报原因:
原因补充:

(最多只允许输入30个字)