关于C语言的二分法

1.二分法

二分法所属现代词，指的是数学领域的概念，经常用于j计算机中的查找过程中。

2.基本思想

把函数f(x)的零点所在的区间[a，b](满足f（a）*f（b）         mid=(low+high)/2;                                             //***判断中间数***         if(n==a[mid])         {             found=1;                                                       //***成立就跳出循环，继续下一个if的判断***//               break;         }         else if(n>a[mid])                                             //***大于mid时，把mid+1的数赋值给low***//             low=mid+1;                                                   else                                                               //***小于mid时，把mid+1的数赋值给high***//             high=mid-1;     }     if(found==1)     {         printf("The index of %d is %d",n,mid);     }     else         printf("There is not %d",n);

}

运行结果：