简单算法的Python实现3--折半查找

最新推荐文章于 2024-03-10 13:46:33 发布
原创 最新推荐文章于 2024-03-10 13:46:33 发布 · 3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了折半查找这一高效查找方式的核心思想与实现过程。通过选取中间值作为基准，不断缩小查找范围直至找到目标值或确定不存在。适用于有序数组，具有较低的时间复杂度，非常适合频繁查找的场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

介绍：

折半查找是一种快速查找的方式。核心思想是选出中间的值为基准值，如果待查找的值比中间小，则向前折半，把前面一半的中间值作为基准值，一直到找到，或者找不到为止。

优点：时间复杂度较低，对于时间的消耗较少，非常适用于频繁查找的情况。

缺点：输入要有序

源代码：

运行结果：


Python实现二分查找（折半查找）算法
与其临渊羡鱼,不如退而结网
06-02 630
上述代码实现了一个递归的二分查找算法。首先判断左右边界是否重合，如果已经重合则表示查找区间为空，返回-1表示未找到目标元素。否则，取中间元素，如果目标元素等于中间元素，则直接返回中间元素下标。如果目标元素大于中间元素，则在右侧继续查找。二分查找算法是一种高效的查找方法，也被称为折半查找。它的核心思想是利用有序数组这个前提，将待查找区间不断缩小，最终找到目标元素。二分查找算法虽然时间复杂度很低，但要求待查找数组必须是有序的。以上测试代码中，对有序数组 [1, 3, 5, 7, 9] 进行了查找元素7的操作。
python折半查找
weixin_42272768的博客
07-30 570
折半查找
python二分查找算法_二分查找算法(Python)
weixin_39848998的博客
12-04 343
介绍二分查找也称折半查找(Binary Search)，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1)确定该期间的中间位置K2)将查找的值t与array[k]比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。3)区域确定过程：若array[k]>t，由于数组...
Python搜索算法之 折半查找
xxs8457800的博客
03-07 537
目的：查找某个数是否存在 二分查找（折半查找）： 缺点：要求待查表为有序表（有序的顺序表，不适用于链表），且插入删除困难。 分为递归版本和非递归版本。 #coding: UTF-8 def BinarySearch(list, item): '''二分查找''' n = len(list) if n > 0: mid = n // 2 ...
Python 折半查找算法代码实现
水花的博客
03-27 1054
# -*- 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算法 折半搜索算法(二分法)
it技术学习
12-05 1338
在计算机科学中，折半搜索是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。这种搜索算法每一次比较都使搜索范围缩小一半。以上是来自wiki的解释。接下来看看Python的对这个算法的实现： 一、自己手动写：
python实现--折半查找
liulanba的博客
03-10 1298
以上代码实现了折半查找算法。通过不断缩小查找范围，折半查找算法可以在时间复杂度为 O(log n) 的情况下找到目标元素，其中 n 为数组的长度。它的基本思想是通过每次将查找范围缩小为原来的一半来逼近目标元素，直到找到目标元素或者确定目标元素不存在。如果目标值小于中间位置的元素，则更新右边界 right = mid - 1，缩小查找范围为左半部分。如果目标值大于中间位置的元素，则更新左边界 left = mid + 1，缩小查找范围为右半部分。如果目标值等于中间位置的元素，则返回中间位置作为查找结果。
python实现折半查找和归并排序算法
09-21
### Python 实现折半查找和归并排序算法 #### 折半查找算法 **折半查找**（又称二分查找）是一种高效的查找方法，适用于已排序的数组或列表。其基本思想是在查找过程中逐步缩小查找范围，从而提高查找效率。 **...
python实现--分块查找
最新发布
liulanba的博客
03-10 673
分块查找将数据集合分成若干个块，每个块内的数据可以是有序的，而块与块之间的顺序可以是任意的。在进行查找时，首先根据块的索引查找到可能包含目标元素的块，然后在该块内进行顺序查找。查找范围缩小：通过索引表可以快速确定目标元素所在的块，从而将查找范围缩小到一个块内，然后在该块内进行顺序查找，从而减少了查找的时间复杂度。构建索引表：将线性表分成若干个块，并为每个块建立索引表，索引表中的元素记录每个块的起始位置和结束位置。块内顺序查找：根据目标元素的值，确定它所在的块，并在该块内进行顺序查找。
用python实现折半查找算法_数据机构-折半查找法（二分查找法）-Python实现
weixin_39901358的博客
12-09 940
Python实现二分查找法(基于顺序表)class List:elem=[] #存储顺序表元素last=-1 #设置初始为-1SeqList = List() #创建一个顺序表print("欢迎来到我的二分查找(停止输入……Y，继续输入……N)，回车开始下一次输入")while True:end = input() #python3.0以后没有raw_inpu...
经典算法 之 折半查找 python实现
FFTang的博客
08-14 2870
本文介绍查找算法的概念，折半查找的基本原理以及python实现。
折半查找法python_Python二分查找法代码实现
weixin_42405503的博客
12-29 384
importtimedefcal_time(func):defwrapper(*args,**kwargs):start_time=time.time()res=func(*args)end_time=time.time()print('runningtimeis{}'.format(end_time-start_time))returnresreturnwrapper...
二分查找(折半查找）详解python实现
qq_55227591的博客
09-11 1146
二分查找 #简介：二分查找也叫折半查找，是一种效率很高的查找方法。给定一个整数x和整数集a1,a2,a3…an. 后者已经预先排序并在内存中，求使得整数集中某个元素等于所要查找的元素的索引。 算法要求： 1.必须采用顺序储存结构。 2.表中数据必须有序排列。 查找过程 这里以升序举例： First:target= 52是我们要查找的目标，初始low是表中第一个元素的下标，high是表中最后一个元素的下标。mid= （low+high)/2表中中间元素的下标。 判断mid所指元素48和目标元素52的大小 S
100个python算法超详细讲解：折半查找
Lee达森的博客
05-15 2500
1．问题描述 N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的 位置。若找到，则输出其下标值；反之，则输出“Not be found!”。 2．问题分析 二分查找法（也叫折半查找）其本质是分治算法的一种，所谓分治算法指的 是分而治之，即将较大规模的问题分解成几个较小规模的问题，这些子问题互相 独立且与原问题相同，通过对较小规模问题的求解达到对整个问题的求解。当我 们将问题分解成两个较小问题求解时的分治方法称为二分法。需要注意的是，二 分查找法只适用于有序序列。 二分查找法的基本算法是：每
数据机构-折半查找法（二分查找法）-Python实现
CH1240的博客
03-29 161
Python实现二分查找法（基于顺序表） 1 class List: 2 elem=[] #存储顺序表元素 3 last=-1 #设置初始为-1 4 SeqList = List() #创建一个顺序表 5 print("欢迎来到我的二分查找（停止输入……Y，继续输入……N），回车开始下一次输入") 6 while...
python插入排序之折半插入
weixin_43579528的博客
01-16 855
需引入一个空list来存每一个数
python查找算法例题_Python实现二分查找算法实例
weixin_31258847的博客
02-10 404
Python实现二分查找算法实例这篇文章主要介绍了Python实现二分查找算法,实例分析了二分查找算法的原理与相关实现技巧,需要的朋友可以参考下具体实现方法如下：#!/usr/bin/env pythonimport sysdef search2(a,m):low = 0high = len(a) - 1while(low <= high):mid = (low + high)/2midva...
折半查找算法
singebogo的博客
11-06 440
// BnarySearchFind.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include #include using namespace std; #define N 15 int Bin
Python二分查找/折半查找算法详解--（面试常考）
宝藏女孩的成长日记
05-28 2435
  二分查找也称折半查找（Binary Search），这种搜索算法每一次比较都使搜索范围缩小一半，是一种效率较高的查找方法。 概念   是一种在有序数组中查找某一特定元素的查询算法。搜索过程从数组的中间元素开始，如果中间元素与要查找的元素相等，则搜索过程结束；如果查找元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中进行查找，而且跟开始一样从中间元素开始比较。重复以上过程，直到找到满足条件的元素，使查找成功，或直到数组为空为止，此时查找不成功。 要求   必须采用顺序存储结构，且按关键字大小进行
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值