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)、数...
你 发表评论:
欢迎- 一周热门
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python自定义函数 (53)
- python进度条 (67)
- python吧 (67)
- python字典遍历 (54)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python串口编程 (60)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python人脸识别 (54)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)