zangyuanan320的博客

Keep Dreaming!!

【C语言】编写一个折半查找函数

#include <stdio.h>
int zheban(int x,int arr[],int left,int right)
{
	while(left<=right)
	{
		int mid=left-(left-right)/2;
		if(x<arr[mid])
		{
			right=mid-1;		
		}	
		else if(x>arr[mid])
		{
			left=mid+1;	
		}
		else
		{
			return arr[mid];	
		}
	}
	return -1;
}
int main ()
{
	int	arr[8]={1,2,3,4,5,6,7,8};
	int size=sizeof(arr)/sizeof(arr[0])-1;
	int ret=zheban(8,arr,0,size);
	if(ret==-1)
	{
		printf("not exist!");	
	}
	else
	{
		printf("%d\n",ret);	
	}
	return 0;	
	
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zangyuanan320/article/details/51538009
个人分类: C语言
上一篇【好玩的棋盘游戏】编写一个玩家操作的函数和电脑能够操作的两人棋盘游戏,哪边有三个相连的胜出
下一篇【C语言】有一个分数序列 2/1+3/2+5/3+8/5+13/8+… 求出这个数列前 20 项的和。
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭