折半查找的实现

2014-11-24 07:25:52 · 作者: · 浏览: 6

折半查找的实现:




void HalfFind(int num[],int target)
{
     int middle,low,hight;
     low=0;hight=7;//initial low and hight
     middle=(low+hight)/2;
     while(low<=hight)
     {
        middle=(low+hight)/2;
        if(target==num[middle])            
              {
               printf("find it");
               break;
               }
           
        else
        {     
        if(target
  
   num[middle])
              low=middle+1;//search right-half part
        }
     }