二分法查找（C语言、matlab）

二分法查找（C语言、matlab）

理解核心控制

为什么左边界i=n+1；为什么右边界j=n

需要注意，一般进行的是整数除法：
eg：3 / 2=1（计算机的整数除法）

C语言实现二分法

#include
int main(void)
{
	int n,value,left,right,average;//带查找数组的长度，待查找的数, 左边界，有边界 ,二分点 
	int a[n],i;//c99的标准，输入数组	
	printf("请输入数组长度和待查找的数：\n");
	scanf("%d%d",&n,&value);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	//输出数组 
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	//进行二分查找 
	left=0;
	right=n-1;	
	while(left < right){
		average=(left+right)/2;
		if(a[average] < value){
			left=average + 1 ;
			printf("left=%d\n",left); 
		}	
		else{//value <= a[ right ]
			right=average; 
			printf("right=%d\n",right);			
		}	
	}
	if(value == a[left])//left == right > average
		printf("%d",left);
	else
		printf("can't find!");
} 

运行之后，效果如图：

matlab实现二分法

值得注意，matlab是在双精度浮点下计算的，所以程序不同于上述所说的方法。