二分查找的基本思想及实现
要求在有序数组中进行二分查找,不是有序,则要先排序
思路:
1.首先确定该数组的中间的下标
mid=(left+right)/2;
2.然后让需要查找的数findvalue和arr[mid]比较
3.findvalue>arr[mid],说明该数在mid的右边,因此需要递归向右查找
4.findvalue<arr[mid],说明你要查找的数在mid的左边,因此需要递归向左查找
5.findvalue=arr[mid],找到返回
6.当left大于right,说明没找到,返回-1;
在返回的时候
原创
2022-04-05 15:25:05 ·
770 阅读 ·
0 评论