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

python二分查找算法代碼怎么寫

173次閱讀
沒有評論

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

下面是一個示例的 Python 二分查找算法代碼:

def binary_search(arr, target):
    left = 0
    right = len(arr) - 1
    
    while left <= right:
        mid = (left + right) // 2
        
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    
    return -1

# 示例使用
arr = [2, 4, 6, 8, 10, 12, 14, 16]
target = 10
index = binary_search(arr, target)

if index != -1:
    print(f" 目標元素 {target} 在數組中的索引位置為 {index}")
else:
    print(" 目標元素不存在于數組中 ")

此代碼中的 binary_search 函數接受一個已排序的數組和目標值作為參數,并返回目標值在數組中的索引位置(如果存在),否則返回 -1。算法使用一個 while 循環,每次迭代都將數組的搜索范圍減半,直到找到目標值或確定它不存在為止。

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

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-21發表,共計470字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 安阳市| 茂名市| 肥乡县| 瑞昌市| 公安县| 和田县| 宜良县| 三门峡市| 苗栗县| 密云县| 宝清县| 柯坪县| 吴旗县| 舟山市| 珲春市| 霸州市| 绥阳县| 黄浦区| 岳池县| 吉木萨尔县| 江华| 江西省| 芮城县| 南康市| 沐川县| 方正县| 海原县| 卓尼县| 贡嘎县| 哈巴河县| 丰原市| 定边县| 新化县| 新郑市| 周宁县| 盐山县| 平远县| 兴化市| 香格里拉县| 开江县| 东城区|