class BinarySearch(object):
def binary_search(self, array, data):
if len(array) == 0:
return False
array.sort()
mid_index = len(array) // 2
if array[mid_index] == data:
return True
return self.binary_search(array[mid_index + 1:], data) if data > array[mid_index] else \
self.binary_search(array[:mid_index], data)
利用Python实现二分法
最新推荐文章于 2024-11-11 21:19:25 发布