The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

二分查找模板

//////////////////////////////////////////////////////////////////////////
//                            二分查找模板
//                                    by abilitytao
/////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM///////////
template<class T>
*b_search(T key,T a[],int size)
{
    
    
int mid;
    
int front=0;
    
int rear=size-1;
    
while(front<=rear)
    
{
        
        mid
=(front+rear)/2;
        
if(a[mid]==key)
            
return &a[mid];
        
else if(key>a[mid])
        
{
            front
=mid+1;
            
continue;
        }

        
else if(key<a[mid])
        
{
            rear
=mid-1;
            
continue;
        }

    }

    
if(front>rear)
        
return NULL;
}

/////////////////////////END_TEMPLATE_BY_ABILITYTAO_ACM////////////////////////////


以上为返回指针的模板





/////////////////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM/////////////////////////////
template<class T>
int b_search(T key,T a[],int size)//入口参数为1.被查找的值 2.数组地址 3.数组的大小
{
    
int mid;
    
int front=0;
    
int rear=size-1;
    
while(front<=rear)
    
{
        
        mid
=(front+rear)/2;
        
if(a[mid]==key)
            
return mid;
        
else if(key>a[mid])
        
{
            front
=mid+1;
            
continue;
        }

        
else if(key<a[mid])
        
{
            rear
=mid-1;
            
continue;
        }

    }

    
if(front>rear)
        
return -1;
}
//查找失败返回-1,如果题目中-1为有效值,请修改此参数。

/////////////////////END_TEMPLATE_BY_ABILITYTAO_ACM/////////////////////////////
返回数组下标

posted on 2009-05-22 02:08 abilitytao 阅读(208) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理