久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

怎么用python寫一個二分查找算法

173次閱讀
沒有評論

共計 433 個字符,預計需要花費 2 分鐘才能閱讀完成。

以下是一個使用 Python 編寫的二分查找算法示例:

def binary_search(arr, target):
    low = 0
    high = len(arr) - 1

    while low <= high:
        mid = (low + high) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            low = mid + 1
        else:
            high = mid - 1

    return -1

# 測試
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
target = 5
result = binary_search(arr, target)
if result != -1:
    print(f" 目標元素 {target} 在數組中的索引位置為 {result}")
else:
    print(" 目標元素不在數組中 ")

在這個示例中,binary_search函數接受一個已排序的數組 arr 和目標元素 target 作為參數,返回目標元素在數組中的索引位置。如果目標元素不在數組中,則返回 -1。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2024-03-19發表,共計433字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 延庆县| 香港 | 富裕县| 松阳县| 郁南县| 育儿| 斗六市| 石楼县| 蓝山县| 苏尼特右旗| 英超| 抚顺县| 清丰县| 庆阳市| 莱西市| 神木县| 永兴县| 工布江达县| 闸北区| 江陵县| 兴文县| 陕西省| 紫阳县| 福海县| 西和县| 昭平县| 仙桃市| 阳东县| 弋阳县| 南安市| 扬州市| 道真| 临潭县| 咸丰县| 中超| 阳朔县| 融水| 福建省| 玉田县| 诸城市| 六盘水市|