琥珀春秋

开学后复习的第一门课程是C语言，选择翻看这本经典的《c  programming language 》。目前看到第三章3.3。书中介绍了两种用C语言实现的折半查找法。看到第一个算法的时候自己感觉很容易理解，随即向后看去，后面的一道习题，让用另外的一种策略来实现改进现有的折半查找，要求只用一次判断来实现，实验比较一下这两个算法的执行效率上是否存在差异。此时心想着这一定是一个比前面那个更高明的算法，于是乎，兴奋的去翻看了答案，看着答案的实现感觉理解起来还行，代码比原有的长，比原来的逻辑复杂。心想着，这就是高明的算法的啊。谁知道后面的解析对答案的评价是：“两种方案的执行时间几乎没有什么差异。我们并没有得到多大的性能改进，反而失掉了代码可读性。教材原有的代码更容易阅读和理解”。

看到这句话后，立马有一种被欺骗的感觉，我上当了。可仔细想想，这难道不是因为我自己的意识在作怪吗。自己干嘛不亲自将两种代码都做做实验呢。做个test，看看两种方法的执行时间的话，也许自己会确定自己的答案。永远不要跟着自己的习惯走，让自己认为答案永远都是好的。有时候自己动动手，会有更大的收获。自己最近想的太多了，可是动手的时间少了。平衡一下自己的实践和理论学习也是必须的。

下面我把两段代码都写出来共大家参考，也算是一次练手的机会吧。

int binsearch(int x ,int v[],int n)
{
    int low ,high,mid;
    low =0 ;
    high=n-1;
    while(low<=high)
    {
        mid = (low+high)/2;
        if(xv[mid])
            low=mid+1;
      else
            return mid;
    }
     return -1;
}

int binsearch(int x ,int v[],int n ) 
{
	int low ,high ,mid;
	low = 0 ;
	high = n-1;
	mid = (low+high)/2;
	while(low< =high&&x!=v[mid])
	{
	  if(x<v[mid])
	     high=mid+1;
	  else
	     low = mid-1;
	  mid = (low+high)/2;
	}
	if(x==v[mid])
	  return mid;
	else 
	  return -1;
}

This entry was posted on 星期三, 03月 3rd, 2010 at 20:27 and is filed under 心情随笔. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.