Python折半查找（二分查找）

最新推荐文章于 2025-05-20 15:58:16 发布
原创 最新推荐文章于 2025-05-20 15:58:16 发布 · 3.4k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #列表 #算法 #数据结构

文章目录

1. 题目🔍

本题要求采用折半查找的思想，每次搜索原来数据的一半，直到搜索成功或待搜索数据为空。

1.1 输入格式

输入一个列表A和查找的值B。

1.2 输出格式

如果查找成功输出数B在列表A中的位置，否则输出查找不成功。

1.3 输入样例1

[19,23,46,49,65,78,98,101,125]
46

1.4 输出样例1

46 2

1.5 输入样例2

[19,23,46,49,65,78,98,101,125]
82

1.6 输出样例2

not find

2. 题解✨

2.1 思路

使用eval()将输入的值转化为列表，使用sorted()将列表排序

关键 创建一个折半查找的函数，传入值为列表A与数字B

折半查找判断方法：

将列表中间位置的值与查找值比较

  • 如果两者相等，则查找成功；否则，利用中间
最低0.47元/天 解锁文章

200万优质内容无限畅学
Python实现二分查找（折半查找）算法
与其临渊羡鱼,不如退而结网
06-02 625
上述代码实现了一个递归的二分查找算法。首先判断左右边界是否重合，如果已经重合则表示查找区间为空，返回-1表示未找到目标元素。否则，取中间元素，如果目标元素等于中间元素，则直接返回中间元素下标。如果目标元素大于中间元素，则在右侧继续查找。二分查找算法是一种高效的查找方法，也被称为折半查找。它的核心思想是利用有序数组这个前提，将待查找区间不断缩小，最终找到目标元素。二分查找算法虽然时间复杂度很低，但要求待查找数组必须是有序的。以上测试代码中，对有序数组 [1, 3, 5, 7, 9] 进行了查找元素7的操作。
python基础-折半查找
mmwangaa的博客
11-28 724
折半查找：在一串基本有序的数字中找到数字，每次从中间位置开始找
python实现--折半查找
liulanba的博客
03-10 1292
以上代码实现了折半查找算法。通过不断缩小查找范围，折半查找算法可以在时间复杂度为 O(log n) 的情况下找到目标元素，其中 n 为数组的长度。它的基本思想是通过每次将查找范围缩小为原来的一半来逼近目标元素，直到找到目标元素或者确定目标元素不存在。如果目标值小于中间位置的元素，则更新右边界 right = mid - 1，缩小查找范围为左半部分。如果目标值大于中间位置的元素，则更新左边界 left = mid + 1，缩小查找范围为右半部分。如果目标值等于中间位置的元素，则返回中间位置作为查找结果。
python二分查找算法_二分查找算法(Python)
weixin_39848998的博客
12-04 341
介绍二分查找也称折半查找(Binary Search)，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1)确定该期间的中间位置K2)将查找的值t与array[k]比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。3)区域确定过程：若array[k]>t，由于数组...
一文详解二分查找
最新发布
05-20 1180
查找操作是一项基础且频繁的任务，当面对有序数据集合时，二分查找（Binary Search）凭借其高效的时间复杂度，成为众多开发者的首选算法。无论是在大规模数据的检索，还是在系统底层的优化中，二分查找都发挥着至关重要的作用。本文我将深入剖析二分查找的原理、实现方式、性能特点以及实际应用场景，并结合代码示例，带你全面掌握这一经典算法。
二分查找 / 折半查找（python）
weixin_43148062的博客
02-20 440
二分查找（折半查找） （在下面分别例举了非递归与递归） 一、 归纳总结其思想如下: 有一个排好序的列表list，首端下标low = 0，末端下标 high = len(list) - 1 在low <= high的条件下开始二分查找（循环）： （1）取中间下标middle，那么middle = (low + high) // 2 （2）如果middle对应的值正好等于查找的值，返回 如果m...
经典算法 之 折半查找 python实现
FFTang的博客
08-14 2863
本文介绍查找算法的概念，折半查找的基本原理以及python实现。
python折半查找
weixin_42272768的博客
07-30 569
折半查找
python实现折半查找和归并排序算法
09-21
**折半查找**（又称二分查找）是一种高效的查找方法，适用于已排序的数组或列表。其基本思想是在查找过程中逐步缩小查找范围，从而提高查找效率。 **算法步骤**： 1. **初始化**：设置查找范围的起始位置`low`和...
Python二分查找详解
12-23
二分查找，也称为折半查找，是一种在有序数组中高效地查找特定元素的搜索算法。它的基本思想是每次将待查找的区间减半，直到找到目标元素或者区间为空。这个算法利用了数组的有序性，大大减少了查找次数，提高了效率...
折半查找python实现
如切如磋
05-01 9230
折半查找python实现 折半查找是常用的查找方法（在按大小顺序排列中的数组或者列表中更是如此），与传统的顺序查找相比，它查找的效率更高。 算法思想 算法的思想很直接，也就是先把第一个和最后一个作为作为low和high的值，然后将要查找的数字与这两个位置对应的数值进行比较（当然，为了保证算法稳健性，先判断要查找的数字在不在数组或列表中，如果不存在则提示重新输入）。 算法操作步骤 设给定的数组为A，...
python二分（折半）查找
qq_45061361的博客
01-18 386
''' 折半查找: 折半查找使用的是二分思想，将要查找的数组不断的对半分，通过比较，在某一个对半的数组中继续查找，从而减少查找次数 ''' def binary(mylist,data): #记录首尾结点 low = 0 high = len(mylist) #查找的数组不为空 while low <= high: #折半下标 ...
分治法---折半查找（python描述）
Super涌
11-25 2257
折半查找是一种高速有效的查找算法，要求输入的元素必须有序； 代码如下： def binsearch(R,key): height=len(R)#上界设置为取得待排序序列长度 low=1#下届设置为1 mid=int((low+height)/2)#中间值 while(low<height): if key==R[mid]:
Python中折半查找
JinYixin0116的博客
05-13 1518
折半查找 “”" 0 1 2 3 4 5 6 7 8 9 list = [11,22,33,44,55,66,77,88,99,111] 假设需要：66 第一次：（0+9）//2 = 4 ；55和66比较 接下来55的右边找：66,77,88,99,111 第二次：（5+9）//2 = 7 ； 88和66比较 接下来在88左边找，66,77 第三个：（5+6）//2 = 5 ； 66==66，下标对应5 开始下标：0开始，慢慢变大 5 6 结尾下标：（个数 - 1） 慢慢减小 6
100个python算法超详细讲解：折半查找
Lee达森的博客
05-15 2493
1．问题描述 N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的 位置。若找到，则输出其下标值；反之，则输出“Not be found!”。 2．问题分析 二分查找法（也叫折半查找）其本质是分治算法的一种，所谓分治算法指的 是分而治之，即将较大规模的问题分解成几个较小规模的问题，这些子问题互相 独立且与原问题相同，通过对较小规模问题的求解达到对整个问题的求解。当我 们将问题分解成两个较小问题求解时的分治方法称为二分法。需要注意的是，二 分查找法只适用于有序序列。 二分查找法的基本算法是：每
python算法1.9折半查找
qq_42111085的博客
02-28 1188
折半查找 1.问题描述 N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置。若找到，则输出其下标值；反之，则输出“Not be found!”。 2.解决方案 二分查找法（也叫折半查找）其本质是分治算法的一种，所谓分治算法指的是分而治之，即将较大规模的问题分解成几个较小规模的问题，这些子问题互相独立且与原问题相同，通过对较小规模问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法称为二分法。需要注意的是，二分查找法只适用于有序序列。 二分查找法的基本算法是：每
Python 折半查找算法代码实现
水花的博客
03-27 1050
# -*- coding:utf8 -*- def bin_search(items, key): '''折半查找''' start, end = 0, len(items) - 1 while start <= end: mid = (start + end) // 2 if key > items[mid]: ...
Python之二分查找
why404
02-26 218
二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 无序查找使用线性查找，有序查找使用二分查找 代码实现二分查找 在数组中查找val的具体下标： def binary_search(sorted_array, val): if not sorted_array...
python 折半查找
11-08
Python折半查找，也称为二分查找，是一种在有序数组中查找特定元素的算法。它要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列（升序或者降序）。时间复杂度为O(log2n)，每次循环都会舍弃一半的查找...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值