The Fourth Dimension Space

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

二分查找模板(template)

今天上课重新讲了二分查找 呵呵 回来写个模板用用
//Get Guidance By Mr ZhangHong
#include<iostream>
#include
<cmath>
#include
<algorithm>
using namespace std;


template
<class T>
int 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 mid;
        
else if(key>a[mid])
        
{
            front
=mid+1;
            
continue;
        }

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

    }

    
if(front>rear)
        
return -1;
}



 
int main ()
{

    
int test[]={1,2,3,4,5,6,7,8,9,10,50,200};
    
int p;
    p
=b_search(13,test,sizeof(test)/sizeof(test[0]));
    cout
<<"该元素位于数组的第"<<p<<"号位置"<<endl;
    system(
"pause");
    
return 0;

}

posted on 2009-04-16 00:17 abilitytao 阅读(404) 评论(0)  编辑 收藏 引用


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