二分查找——Python实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了二分查找——Python实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含899字，纯文字阅读大概需要2分钟。

内容图文

一、排序思想

     二分(折半)查找思想请参见：https://www.cnblogs.com/luomeng/p/10585291.html

二、python实现

def binarySearchDemo(arr, key):
    """
    python二分查找非递归方式
    :param arr:待排序列，有序集合
    :param key:带查找元素
    """
    low = 0
    high = len(arr) - 1

    while low <= high:
        mid = (low + high) // 2

        if key > arr[mid]:
            low = mid + 1
        elif key < arr[mid]:
            high = mid - 1
        else:
            return mid
    return -1


def binarySearchDemo2(arr, start, end, key):
    """
    python二分查找递归方式
    :param arr:待排序列，有序集合
    :param start:待排序列,开始位置
    :param end:待排序列,结束位置
    :param key:带查找元素
    """
    if start > end:
        return -1

    mid = (start + end) // 2

    if key > arr[mid]:
        return binarySearchDemo2(arr, mid + 1, end, key)
    elif key < arr[mid]:
        return binarySearchDemo2(arr, start, mid - 1, key)
    else:
        return mid


nums = [6, 12, 33, 87, 90, 97, 108, 561]

# 非递归实现
print(binarySearchDemo(nums, 90))

# 递归实现
print(binarySearchDemo2(nums, 0, len(nums) - 1, 90))

内容总结

以上是互联网集市为您收集整理的二分查找——Python实现全部内容，希望文章能够帮你解决二分查找——Python实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端