android二分查找法简书,【PYTHON】二分查找算法

二分查找:

在一段数字内,找到中间值,判断要找的值和中间值大小的比较。

如果中间值大一些,则在中间值的左侧区域继续按照上述方式查找。

如果中间值小一些,则在中间值的右侧区域继续按照上述方式查找。

直到找到我们希望的数字。

def search_data(data,data_find):

# 中间值的索引号的定义:数组长度/2

mid = int(len(data)/2)

# 判断从1开始的数字数组内查找

if data[mid] >= 1:

# 如果我们要找的值(data_find)比中间值(data[mid])小

if data[mid] > data_find:

print("你要找的数字比中间值[%s]小..." % data[mid])

# 在中间值(data[mid])的左侧继续查找,在此函数中继续循环

search_data(data[:mid],data_find)

# 如果我们要找的值(data_find)比中间值(data[mid])大

elif data[mid] < data_find:

print("你要找的数字比中间值[%s]大..." % data[mid])

# 在中间值(data[mid])的右侧继续查找,在此函数中继续循环

search_data(data[mid:],data_find)

else:

# 如果我们要找的值(data_find)既不比中间值(data[mid])大,也不比中间值(data[mid])小,则就是它

print("这就是你要找的[%s]!" % data[mid])

else:

print("不好意思,没有找到你要的值...")

if __name__ == '__main__':

# 创建一个1到6000万的连续数字数组

data = list(range(60000000))

# 调用函数找到95938的值

search_data(data,95938)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/267215.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

win7讲述人修复_揭秘:干掉了win7!为何win10屡被吐槽它却“永世留芳”

干掉了win7系统&#xff0c;win10似是更加地“肆无忌惮”了&#xff01;自微软宣布停止Windows 7的全部支持&#xff0c;而后win7的老用户越发频繁地收到win10的升级通知。要知道&#xff0c;“停止全部支持”也就意味着win7不再有任何新特性&#xff0c;在安全方面也不再能得到…

Ubuntu修改环境变量

修改用户环境变量 用户环境变量通常被存储在下面的文件中&#xff1a; ~/.profile~/.bash_profile 或者 ~./bash_login~/.bashrc上述文件在Ubuntu 10.0以前版本不推荐使用。 系统环境变量 系统环境变量一般保存在下面的文件中&#xff1a; /etc/environment/etc/profile/etc/ba…

Javasript设计模式之链式调用

写过jquery的可能都知道&#xff0c;jquery里面可以很方便的使用以下代码&#xff1a; // 不使用链式调用 const element $(ele); element.addClass(red); element.removeClass(green); element.show();// 链式调用 $(ele).addClass(red).removeClass(green).show(); 而jquery…

实现图片打乱_2020 回顾 | 25张图片,记录潮州的这一年

一年将近&#xff0c;万物更新这一年&#xff0c;不简单&#xff0c;也不容易让我们把时针拨回到1月通过镜头来回顾潮州这一年来令人难忘、激动和高光的时刻// 1月 //- January - 1月份的潮州充满了年味大家都沉浸在迎接新年的喜悦心情中期盼着新年的到来突如其来的疫情打乱了所…

html5 百度地图api文档,开发指南--百度地图JavaScript API大众版.doc

开发指南--百度地图JavaScriptAPI大众版开发指南--百度地图JavaScriptAPI大众版简介 JavaScript API大众版JavaScript API功能介绍百度地图JavaScript API是一套由JavaScript语言编写的应用程序接口&#xff0c;它能够帮助您在网站中构建功能丰富、交互性强的地图应用&#xff…

如何导出SQL Azure脚本?

1). Tasks—Generate Scripts 2). In the “Generate and Publish Scripts” dialog, Next -- Next 3).Click “Advanced”, set likes following: 转载于:https://www.cnblogs.com/RobotTech/archive/2012/03/28/2420707.html

迭代器以及迭代器的作用

#迭代器迭代是访问集合元素的一种方式,迭代器是一个能够记住遍历位置的对象 迭代器对象从集合的第一个元素开始访问,直到所有的元素都被访问完结束 如果想访问一个元素,需要把这个元素前面的所有元素都遍历后,才可以访问#1.可迭代的对象,像(1),(2)这些对象称之为可迭代对象(Ite…

jh锂电保护电路_一文弄懂,锂电池的充电电路,以及它的保护电路方案设计

锂电池特性首先&#xff0c;芯片哥问一句简单的问题&#xff0c;为什么很多电池都是锂电池&#xff1f;锂电池&#xff0c;工程师对它都不会感到陌生。在电子产品项目开发的过程中&#xff0c;尤其是遇到电池供电的类别项目&#xff0c;工程师就会和锂电池打交道。这是因为锂电…

ImageView相关

ImageViewActivity.java package src.com; import android.app.Activity;import android.os.Bundle;import android.view.View;import android.widget.Button;import android.widget.ImageView; public class ImageViewActivity extends Activity { /* 声明 Button、ImageView对…

html怎么设置闪烁字,HTML最简单的文字闪烁代码

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼Titlekeyframes blink{0%{opacity: 1;}50%{opacity: 1;}50.01%{opacity: 0;}100%{opacity: 0;}}-webkit-keyframes blink {0% { opacity: 1; }50% { opacity: 1; }50.01% { opacity: 0; }100% { opacity: 0; }}-moz-keyframes blin…

as上的git到码云操作_如何使用git从码云克隆项目到本地?

https://www.cnblogs.com/gbb123/p/6784822.html前段时间&#xff0c;有读者微信问我&#xff0c;如果使用Git从码云或者Github 克隆代码到本地&#xff0c;然后进行提交代码的操作 。可能是新手&#xff0c;刚接触编程&#xff0c;我就从网上找到了这篇文章给他看&#xff0c;…

48、多用块枚举,少用for循环

本文概要&#xff1a; 1、首先列举了四种可用于遍历的方式&#xff1a;标准的C语言for循环、Objective-C 1.0出现的NSEnumerator、Objective-C 1.0出现的for in快速遍历、块遍历。 2、对每一种遍历都给出对于NSArray、NSDictionary、NSSet三种容器的代码举例&#xff0c;读者可…

linux显示中文乱码

经常使用linux终端&#xff0c;有人上传中文命名的文件显示出中文乱码&#xff0c;下面是解决方法。 默认显示的字符编码# echo $LANGen_US.UTF-8修改i18n文件# vi /etc/sysconfig/i18nLANG"zh_CN.GB18030"LANGUAGE"zh_CN.GB18030:zh_CN.GB2312:zh_CN"SUPP…

ruijie交换机lacp动态_Server2016和华为s5720交换机链路聚合增加带宽

一、 背景1、server端企业中一台server2016利用两块1G网卡组成teaming生成一张2G的虚拟网卡&#xff0c;业务数据在这张带宽为2G的虚拟网卡上运行。这块网卡不仅带宽可以提升1倍&#xff0c;而且可以实现冗余&#xff0c;负载均衡&#xff0c;故障自动切换&#xff0c;保证业务…

如何用Netty实现一个轻量级的HTTP代理服务器

为什么会想通过Netty构建一个HTTP代理服务器&#xff1f;这也是笔者发表这篇文章的目的所在。 其主要还是源于解决在日常开发测试过程中&#xff0c;一直困扰测试同学很久的一个问题&#xff0c;现在我就来具体阐述一下这个问题。 在日常开发测试过程中&#xff0c;为了确保上线…

微型计算机系统包括( )几部分,微型计算机系统包括哪几个部分?

完整的计算机系统包括两大部分&#xff0c;即硬件系统和软件系统。所谓硬件&#xff0c;是指构成计算机的物理设备&#xff0c;即由机械、电子器件构成的具有输入、存储、计算、控制和输出功能的实体部件。下面介绍一下电脑主机的各个部件&#xff1a;(1)电源&#xff1a;电源是…

hello my first blog

2019独角兽企业重金招聘Python工程师标准>>> <?phpfunction hello {echo hello world;} 转载于:https://my.oschina.net/guanyue/blog/52043

python 钉钉机器人发送图片_Python结合钉钉实时自动监控股票行情,上班炒股再也不怕老板发现...

最近全球股市开始回暖&#xff0c;之前清仓的股民现在又陆续开始建仓。股市交易时间&#xff0c;一般也是上班时间&#xff0c;频繁的查看股票软件不仅会影响工作效率&#xff0c;也容易被老板以为工作不饱和。所以&#xff0c;我们就借助python的强大功能&#xff0c;把提前设…

Ubuntu远程操作Linux服务器GUI程序

此文针对在Server端执行gui程序失败的情况 OS&#xff1a;Ubuntu 12.04&#xff08;以下操作应该在其他版本的Ubuntu上也适用&#xff09; 首先&#xff0c;检查你的Xserver&#xff0c;看是否有一个“-nolisten”选项。在终端执行“ps -ef | grep nolisten",查看返回内容…

IDEA MAVEN Project 显示问题

今天正常打开idea&#xff0c;却发现maven窗口找不到了&#xff1a;试了这些方法 首先idea自带了maven控件&#xff0c;不像Eclipse还需要下载控件&#xff0c;如果你以前有maven在右边&#xff0c;出于某种原因&#xff0c;消失找不到 了&#xff0c;你可以试试我写的方法。 …