Java教程

查找

本文主要是介绍查找，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

二分查找

目标：有序数组
特点：每一次都使搜索范围缩小一半
1.比中间那个数大，在后半部分查找，反之在前半部分。
2.重复第一步。
3.如果中间为空，则查找失败。

image

#-*- coding: utf-8 -*-
#@Time : 2021/4/25 16:44
#@Author : HUGBOY
#@File : test.py
#@Software: PyCharm

# arr 升序数组

def BinarySearch(arr, x, start, end):

    if end >= start:

        mid = int((end + start)/2)

        if x == arr[mid]:

            return mid

        elif x < arr[mid]:
            return BinarySearch(arr, x, start, mid-1)
        else:
            return BinarySearch(arr, x, mid+1, end)
    else:
        return -1

arr=[-1,5,6,9,56,897,2056,9999,111111111]

result = BinarySearch(arr, 23, 0, len(arr)-1)

print(result)
这篇关于查找的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航