PHP 求二分查找递归,二分查找（递归实现）（可查找重复元素）

# 二分查找(递归实现)(可查找重复元素)

def HalfSearch(target,my_list,left,right): # 二分查找是建立在有序列表之上的

if left >right:

return

mid = (left + right)//2

result = []

if my_list[mid] == target:

result.append(mid)

l = mid # target目标元素向左搜索

while True:

if my_list[l-1] == target:

result.append(l-1)

l = l-1

else:

break

result.reverse()

r = mid # target目标元素向右搜索

while True:

if my_list[r+1] == target:

result.append(r+1)

r = r+1

else:

break

return result

if my_list[mid] <= target:

return HalfSearch(target,my_list,mid+1,right)

else:

return HalfSearch(target,my_list,left,mid-1)

if __name__ == '__main__':

my_list = [1,2,3,4,4,5,6,7,9]

print("目标元素在原序列的位置是：",HalfSearch(4,my_list,0,len(my_list)-1))

'''

代码亲测有效！！！

二分查找我就不赘叙了，这段(可查找重复元素的二分查找)算法是

在原二分查找算法基础上添加了两个循环实现了可查找重复元素的二分查找

'''