【Algorithm】查找之“折半查找”

折半查找算法实现

最新推荐文章于 2024-10-28 21:31:22 发布

原创最新推荐文章于 2024-10-28 21:31:22 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#折半查找

力扣题解专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找特定元素的折半查找算法。通过递归方式实现，详细展示了查找过程中的关键步骤，包括中间元素比较、子数组搜索等。最终，算法返回目标元素的索引或-1表示未找到。

class Solution():
    def search(self,array , key ,begin , n):#进行折半查找

        mid = int((begin + n) / 2)
        # print(begin,mid,n)
        if key == array[mid]:
            return mid
        if key < array[mid] :
            print(key,array[mid],begin,mid,n)
            if  begin<=mid-1:
                return self.search(array, key, begin, mid - 1)
            else:
                return -1
        if key > array[mid] :
            if mid+1<=n:
                return self.search(array, key, mid + 1, n)
            else:
                return -1


array=[1,4,5,8,6,3,2]
key=7
begin=0
n=len(array)-1

array.sort()
t=Solution()
print(array)
t=t.search(array,key,begin,n)
print(t)