二分法的条件是原始数据要排序
二楼说的是,要排好序的才行,比如说已经从小到大排列好了,如果给的数比中间数大,那么就在右边找,反之左边找,重复这个过程.
并不需要指针的知识正如上楼所说,得是一个排好序的数组才可以用二分法。排序 升序or降序都无所谓二分法的好处是减少查找所需数的次数,降低编译时间列子:数组a[5]={1,2,3,4,5};用二分法查2设两个值high=4, low=0 mid=(high+low)/2 a[mid]=3此时发现2<a[mid];则low=0不变,high=mid;就按这个方法逐步寻找;这就是二分法。上面是我的看法,如有部队,麻烦指正,谢谢
retrun -1;