二分法查找(C语言、matlab)
理解核心控制
为什么左边界i=n+1;为什么右边界j=n
需要注意,一般进行的是整数除法:
eg:3 / 2=1(计算机的整数除法)
C语言实现二分法
#include<stdio.h>
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是在双精度浮点下计算的,所以程序不同于上述所说的方法。