首页 > 其他 > 详细

.编写折半查找函数。

时间:2015-10-15 06:29:21      阅读:118      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[]= {1,3,5,13,23,24,35,200};
	int ret= binsearch(1,arr,0,sizeof(arr)/sizeof(arr[0])-1);
	if(ret==-1)
	{
		printf("not exist");	
	}
	else
	{
		printf("%d\n",ret);
	}
	return 0;
}
int binsearch(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 if(x==arr[mid])
		{
			return arr[mid];
		}	
	}
	return -1;
}


.编写折半查找函数。

原文:http://10740329.blog.51cto.com/10730329/1702995

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!