二分查找(递归与非递归)

2016-12-03 17:31 阅读 324 次 评论 0 条

二分查找

思路:利用二分查找的特点,数组内的数据是依次递增的特点,可以将数组中的中间地址取出来依次比较,如果要查找的数大于中间值,则必然在后半段,首地址就会变成middle+1,如果要查找的小于中间值,则必然在前半段,尾部地址变成middle-1,直到要查询的数与数组内的某个数相等为止。

非递归方法

递归方法

 

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:二分查找(递归与非递归) | 术与道的分享
分类:剑指Offer 标签:,
1024do.com导航_术与道导航平台

发表评论


表情