二分查找

最新推荐文章于 2021-06-15 10:06:58 发布

原创最新推荐文章于 2021-06-15 10:06:58 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法总结

本文深入探讨了二分查找算法的实现方式，包括迭代和递归两种方法。通过详细的代码示例，解释了如何在有序数组中高效地查找目标元素。二分查找是一种基本而强大的搜索算法，适用于各种计算机科学和软件工程场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class BinarySearch():
    def binarySearch(self,array,target):
        left=0
        right=len(array)
        mid=(left+right)//2
        while left<=right:
            if array[mid]==target:
                return mid
            elif array[mid]>target:
                right=right-1
            elif array[mid]<target:
                left=left+1
            mid=(left+right)//2
        return -1
    def binarySearchRecursive(self,array,target,left,right):
        if left>right:
            return -1
        mid=(left+right)//2
        if array[mid]==target:
            return mid
        if array[mid]<target:
            return self.binarySearchRecursive(array,target,mid+1,right)
        if array[mid]>target:
            return self.binarySearchRecursive(array,target,left,mid-1)
search=BinarySearch()