首页 / 知识
用Python实现一个二分查找的函数
2023-11-12 13:34:00
二分查找算法：简单的说，就是将一个列表先排序好，比如按照从小到大的顺序排列好，当给定一个数据，比如3，查找3在列表中的位置时，可以先找到列表中间的数li[middle]和3进行比较，当它比3小时，那么3一定是在列表的右边，反之，则3在列表的左边，比如它比3小，则下次就可以只比较[middle+1,end]的数，继续使用二分法，将它一分为二，直到找到3这个数返回或者列表全部遍历完成(3不在列表中)
优点：效率高，时间复杂度为O(logN);
缺点：数据要是有序的，顺序存储。
li=[1,2,3,4,5,6,7,8,9,10]
defsearch(someone,li):
l=-1
h=len(li)
whilel+1!=h:
m=int((l+h)/2)
ifli[m] l=m else: h=m p=h ifp>=len(li)orli[p]!=someone: print("元素不存在") else: str="元素索引为%d"%p print(str) search(3,li)#元素索引为2 以上内容为大家介绍了用Python实现一个二分查找的函数，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注我们
最新内容
相关内容
Python网络编程调用接收数据的三种
Python网络编程调用接收数据的三种方法，数据，代码，基础，通用，通讯，服务，网络，培训，方法，报文，最近在使用python进行网络编程开发一个通用的tc
数据科学领域Python比R语言更好
数据科学领域Python比R语言更好，数据，公司，工具，时间，项目，工作，庞大，受益，系统，代码，经常有学员问我们，在数据科学领域里，到底是该选Python呢，
使用Python的toolz库开始函数式编
使用Python的toolz库开始函数式编程，代码，函数，培训，位置，参数，字典，顺序，操作，结果，测试，toolz库允许你操作函数，使其更容易理解，更容易测试代
Python语言自带的数据结构有哪些
Python语言自带的数据结构有哪些，异常，数字，数据，元素，序列，培训，位置，名称，分析，括号，Python作为一种脚本语言，其要求强制缩进，使其易读、美观
为什么Python没有main函数？
为什么Python没有main函数？，入口，代码，灵活，函数，培训，状态，统一，项目，网上，名称，毫无疑问，Python中没有所谓的主入口函数，但是互联网上经常有文
提升Python数据分析能力的方法
提升Python数据分析能力的方法，分析，数据，工具，代码，时间，环境，报告，信息，培训，标准，1.Pandas分析包这个工具的好处是显而易见的。下面的动画
Python内置函数
Python内置函数，数字，函数，培训，位置，第一，代码，异常，数据，公式，序列，python中有许多内置函数，不像print那么广为人知，但它们却异常的强大，用好
python之什么是函数式编程?
python之什么是函数式编程?，系统，概念，项目，大规模，状态，数据，培训，函数，语言，副作用，函数式编程(简称FP)是一种编程范式，其中最基本的元素是
数据科学中必须了解的Python核心库
数据科学中必须了解的Python核心库，数据，生产，代码，标准，分析，培训，图片，工具，统一，涉足，python有三个核心数据科学库，在此基础上还创建了许多
Python集合和时间复杂度
Python集合和时间复杂度，项目，时间，数据，数字，照片，情况，通用，培训，平均，表示，在本文的这一部分中，我将记录CPython中的常见集合，然后概述它们
Python的函数式
Python的函数式，名称，术语，概念，培训，函数，变量，对象，参数，希腊字母，赋值，尽管Python并不是以函数式为主的语言，但对它来说支持函数式编程也相使用Python处理JSON格式的数据
使用Python处理JSON格式的数据，数据，代码，名称，信息，培训，对比，灵活，字典，文件，格式，如果你不希望从头开始创造一种数据格式来存放数据，JSON是