非递归二分查找

最新推荐文章于 2024-04-10 22:53:30 发布

原创最新推荐文章于 2024-04-10 22:53:30 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

数据结构-排序与查找（python）专栏收录该内容

9 篇文章

订阅专栏

博客提及了递归版本，但未给出更多详细信息。递归在信息技术领域是一种重要的编程概念。

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

class soulution(object):
    def binary_search(self,array, item): 
        start = 0 
        end = len(array) - 1 
        while start <= end: 
            mid = (start + end) // 2 
            if array[mid] == item: 
                return mid
            elif item < array[mid]: 
                end = mid - 1
            else: 
                start = mid + 1 
        return -1

s=soulution()
testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42] 
print(s.binary_search(testlist, 3)) 
print(s.binary_search(testlist, 13))

递归版本


def binary_search2(array, item):
    if len(array) == 0: 
        return False 
    else: 
        mid = len(array) // 2 
        if array[mid] == item:
            return True 
        else: 
            if item < array[mid]: 
                return binary_search2(array[:mid], item)
            else: 
                return binary_search2(array[mid + 1:], item) 

testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42] 
print(binary_search2(testlist, 3)) 
print(binary_search2(testlist, 13))