百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

Python 二分查找法(numpy 二分查找)

off999 2024-10-07 12:11 17 浏览 0 评论

今天分享的主题内容是:二分查找法。

在开启今天分享的内容之前,我们一起先来了解除法相关的运算符知识。

Python 中与除法相关的三个运算符是// 和 / 和 %:

  • “/”,这是传统的除法,5/2=2.5
  • “//”,在Python 中,这个叫“地板除”,9//4=2
  • “%”,这个是取模操作,也就是取余数,4%2=0,5%2=1


1、什么是二分查找法

二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。


2、实现原理

首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;
否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。
重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。


3、Python 代码实现

 1#定义一个二分查找的普通方法,传入两个参数,一个是列表list1,一个是要查找的值value
 2def binary_search_normal(list1,value):
 3    #拿到列表的长度
 4    length=len(list1)
 5    #列表的开始值索引
 6    start=0
 7    #列表的结束值索引
 8    end=length-1
 9    #while循环遍历
10    while start<end:
11        #获取列表中间位的索引值
12        middle=(end+start)//2
13        #判断中间位的值是否等于要查找的值value
14        if(list1[middle]==value):
15            #找到了匹配的值就返回True
16            return True
17        #判断中间位的值大于要查找的值value时
18        elif(list1[middle]>value):
19            #就将列表结束值的索引调整为中间位索引值+1
20            end=middle-1
21        else:
22            #否则就是将列表开始值的索引调整为中间位索引值-1
23            start=middle+1
24    # 找不到时就返回False
25    return False
26
27
28#定义一个二分查找的递归方法,传入两个参数,一个是列表list2,一个是要查找的值value
29def binary_search_recursion(list2,value):
30    #获取列表的长度
31    length=len(list2)
32    #获取列表的中间位索引值
33    middle=length//2
34    #递归结束的条件
35    if length==0:
36        return False
37    #查找到了就返回True
38    if(list2[middle]==value):
39        return True
40    #如果中间位的值小于value,则递归调用,传入的是中间位到结束位的列表和要查找的值
41    elif(list2[middle]<value):
42        return binary_search_recursion(list2[middle:],value)
43    #如果中间位的值大于value,则递归调用,传入的是从开始位到中间位的列表和要查找的值
44    else:
45        return binary_search_recursion(list2[0:middle],value)
46
47if __name__ == '__main__':
48    # print(9//2)
49    print(binary_search_normal([4,5,6,7,8,8,9,0],19))
50    print(binary_search_recursion([22,33,55,66,77,88,99],22))

结语:

今天的分享就到这里了,感兴趣的小伙伴可以通过以上代码进行实操,以加深对二分查找法的理解。

相关推荐

python列表(List)必会的13个核心技巧(附实用方法)

列表(List)是Python入门的关键步骤,因为它是编程中最常用的数据结构之一。以下是高效掌握列表的核心技巧和实用方法:一、理解列表的本质可变有序集合:可随时修改内容,保持元素顺序混合类型:一个列表...

Python列表(List)一文全掌握:核心知识点+20实战练习题

Python列表(List)知识点教程一、列表的定义与特性定义:列表是可变的有序集合,用方括号[]定义,元素用逗号分隔。list1=[1,"apple",3.14]lis...

python编程中列表常见的9大问题,你知道吗?

Python列表常见错误及解决方案列表(list)是Python中最常用的数据结构之一,但在使用过程中经常会遇到各种问题。以下是Python列表使用中的常见错误及其解决方法:一、索引越界错误1.访问...

python之列表操作(python列表操作函数大全)

常用函数函数名功能说明append将一个元素添加到列表中names=['tom']用法:names.append('tommy')注意事项:被添加的元素只会被添加到...

7 种在 Python 中反转列表的智能方法

1.使用reverse()方法(原地)my_list=[10,12,6,34,23]my_list.reverse()print(my_list)#output:[23,34,6,12,...

Python教程-列表复制(python中列表copy的用法)

作为软件开发者,我们总是努力编写干净、简洁、高效的代码。Python列表是一种多功能的数据结构,它允许你存储一个项目的集合。在Python中,列表是可变的,这意味着你可以在创建一个列表后改变它的...

「Python程序设计」基本数据类型:列表(数组)

列表是python程序设计中的一个基本的,也是重要的数据结构。我们可以把列表数据结构,理解为其它编程语言中的数组。定义和创建列表列表中的数据元素的索引,和数组基本一致,第一个元素的索引,或者是下标为0...

Python中获取列表最后一个元素的方法

技术背景在Python编程中,经常会遇到需要获取列表最后一个元素的场景。Python提供了多种方法来实现这一需求,不同的方法适用于不同的场景。实现步骤1.使用负索引-1这是最简单和最Pythoni...

Python学不会来打我(11)列表list详解:用法、场景与类型转换

在Python编程中,列表(list)是最常用且功能最强大的数据结构之一。它是一个有序、可变、支持重复元素的集合,可以存储任意类型的对象,包括整数、字符串、布尔值、甚至其他列表。本文将从基础语法开始...

零起点Python机器学习快速入门-4-4-列表操作

Python列表的基本操作展开。首先,定义了两个列表zlst和vlst并将它们的内容打印出来。接着,使用切片操作从这两个列表中提取部分元素,分别得到s2、s3和s4三个新的列表,并打...

python入门 到脱坑 基本数据类型—列表

以下是Python列表(List)的入门详解,包含基础操作、常用方法和实用技巧,适合初学者系统掌握:一、列表基础1.定义列表#空列表empty_list=[]#包含不同类型元素的列表...

Python 列表(List)完全指南:数据操作的利器

在Python中,列表(list)是一种可变序列(mutablesequence),它允许我们存储和操作一组有序数据(ordereddata)。本教程将从基础定义(basicdefiniti...

如何快速掌握 Python中列表的使用

学习python知识,好掌握Python列表的使用。从概念上来讲,Python中的列表list是一种有序、可变的容器,可以存储任意类型的数据(包括其他列表)。以下是列表的常用的操作和知识:1....

Python中的列表详解及示例(python中列表的用法)

艾瑞巴蒂干货来了,数据列表,骚话没有直接来吧列表(List)是Python中最基本、最常用的数据结构之一,它是一个有序的可变集合,可以包含任意类型的元素。列表的基本特性有序集合:元素按插入顺序存储可变...

python数据类型之列表、字典、元组、集合及操作

Python数据类型进阶:列表、字典与集合在Python中,数据类型是编程的基础,熟练掌握常用数据结构是成为高级开发者的关键。上一篇文章我们学习到了Python的数据类型:字符串(string)、数...

取消回复欢迎 发表评论: