频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
二分算法C实现
2017-02-18 13:44:00           
收藏   我要投稿
二分算法C实现:二分算法怎么使用C语言实现呢?希望下面的文章对大家有所帮助。
#include 
#include 
#define  NR(x)  (sizeof(x)/sizeof(x[0]))

int BinarySerach(int a[],int size,int p)
{
	int L = 0 ; 	//查找区间的左端点 
	int R = size - 1 ; //查找区间的右端点 
	int mid ;
	while(L <=  R)  //如果查找区间不为空就继续查找 
	{
		mid = L + (R-L)/2 ; //取到查找区间正中元素的下标 
		if(p == a[mid]) 
			return mid ; //返回对应数组元素的下标
		else if(p > mid) 
			L = mid + 1 ;  //设置新的查找区间的左端点 
		else 
			R = mid - 1 ;  //设置新的查找区间的右端点 
	}
	return -1 ;
}

int main(void)
{ 
	int a[9] = {1 , 2 ,3 , 4 , 5 , 6, 7 , 8 , 9}; 
	int ret ; 
	ret = BinarySerach(a,NR(a),8);
	//返回查找到的数组元素的下标 
	printf("ret:%d  a[%d]:%d\n",ret,ret,a[ret]);
	return 0 ;
}

运行结果:

\

点击复制链接 与好友分享!回本站首页
上一篇:数据结构在游戏中的简单应用
下一篇:TFIDF算法Hadoop实现
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站