`

Python 二分查找

 
阅读更多

 

def bsearch(l = [], a = 0 ,b = 0,t = 0):
 
    if(a>b):
        print 'can\'t find\t'
    elif(a<b):
        middle = (a + b) / 2
        if l[middle] == t:
            print middle
        elif l[middle] > t:
            bsearch(l,a,middle-1,t)
        else:
            bsearch(l,middle+1,b,t)
    else:
        if l[a] == t:
            print a
        else:
            print 'can\'t find'

if __name__ == '__main__':
    l = [11,2,23,4,51,6,27,8]
    l.sort(cmp=None, key=None, reverse=False);
    t = int(raw_input("Enter the digit you want search:"))
    bsearch(l,0,len(l)-1,t)
分享到:
评论

相关推荐

    分别使用Java和Python实现二分查找算法

    二分查找:分别使用Java和Python实现二分查找算法 二分查找:分别使用Java和Python实现二分查找算法 二分查找:分别使用Java和Python实现二分查找算法 二分查找:分别使用Java和Python实现二分查找算法 二分查找:...

    二分查找的python实现(及相关题目)(csdn)————程序.pdf

    二分查找是一种高效的搜索算法,尤其适用于有序数据集。其基本原理是通过不断将待搜索的区间减半,来快速定位目标元素。以下是关于二分查找的详细解释: 1. **算法介绍**: 二分查找是一种在有序数组中查找特定...

    python二分查找算法的递归实现方法

    ### Python二分查找算法的递归实现方法 #### 一、引言 在计算机科学领域,**二分查找算法**是一种高效的查找技术,主要用于在有序数组中搜索特定元素。相较于线性查找,二分查找的时间复杂度更低,尤其是在处理大...

    Python二分查找详解

    ### Python二分查找详解 #### 一、二分查找简介 二分查找是一种在有序数组中查找特定元素的高效算法。其工作原理是通过不断将查找区间分成两半,逐步缩小待查找范围,直到找到目标值或确定目标值不存在为止。这种...

    python 二分查找和快速排序实例详解

    #usr/bin/env python def binary_search(lst,t): low=0 height=len(lst)-1 quicksort(lst,0,height) print lst while low&lt;=height: mid = (low+height)/2 if lst[mid] == t: return lst[mid] elif lst...

    简介二分查找算法与相关的Python实现示例

    在本文中,我们将深入理解二分查找算法的基本思想,并通过Python代码示例来展示其具体实现。 二分查找的核心在于将查找问题分解为更小的子问题,直到找到目标值或确定目标值不存在。在每次迭代中,算法首先计算当前...

    python实现二分查找算法

    ### Python 实现二分查找算法 #### 算法简介 二分查找算法是一种高效的查找技术,它通过将目标值与有序数组中间元素进行比较,从而缩小搜索范围,实现快速定位目标值的目的。该算法的基本思想是:首先将待查找的...

    Python3实现非递归二分查找

    在Python3中实现非递归二分查找,首先需要一个已经排序的列表。以下是实现该算法的关键步骤: 1. 初始化查找范围:设置查找区间的左右边界,通常是`[0, len(array) - 1]`。 2. 当左边界小于等于右边界时,进入循环...

    Python实现二分查找算法实例

    在Python中,我们可以很容易地实现二分查找算法。以下是一个简单的实现: ```python def search2(a, m): low = 0 high = len(a) - 1 # 当low小于等于high时,继续查找 while low mid = (low + high) // 2 # ...

    python 实现 二分查找

    python 实现 二分查找

    二分查找算法

    二分查找算法

    python 二分叉查找

    关于Python“二叉树”算法示例的代码

    Python基于二分查找实现求整数平方根的方法

    在Python编程中,二分查找算法是一种非常高效的数据搜索方法,尤其适用于有序数据集。而当我们需要计算一个非负整数的平方根时,也可以利用二分查找的思想来实现。这种方法通常比直接使用内置的数学函数(如math....

    二分查找法PYTHON代码

    二分查找法简要示例代码,下载后使用PYTHON运行。如此这般、

    Python搜索算法-二分查找算法详解

    Python搜索算法——二分查找算法详解

    Python低内耗读取文件的二分查找单词

    在本主题“Python低内耗读取文件的二分查找单词”中,我们将探讨如何结合二分查找来有效地在文件中查找特定单词,同时尽可能降低内存消耗。 首先,我们需要理解二分查找的基本原理。在已排序的列表或数组中,二分...

Global site tag (gtag.js) - Google Analytics