折半查找(二分法查找)

时间:2022-03-20 22:11:07

实现方式1:

折半查找(二分法查找)

考虑细节:

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

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

实现方式2:

折半查找(二分法查找)

考虑细节:

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

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