折半查找(二分法查找)

来源:互联网 发布:北大光华知乎 编辑:程序博客网 时间:2024/05/11 14:25

实现方式1:

考虑细节:

(1)当取得的中间值与要查找的元素值不相等时,继续查找,否则说明找到,返回此时中间值的角标

(2)如果最小的角标大于最大的角标,则说明没找到

实现方式2:

考虑细节:

(1)当最小的角标小于等于最大的角标时,继续查找,否则没找到,返回-1

(2)当要查找的值与找到的中间值相等时,说明找到了,返回当前中间值的角标

原创粉丝点击