news 2026/2/28 2:50:38

24大数据 15-2 线性查找和选择排序

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
24大数据 15-2 线性查找和选择排序

15-2 12.11

defbinary_search(arr,target):left=0right=len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmid# 找到了,返回索引elifarr[mid]<target:left=mid+1# 目标在右边else:right=mid-1# 目标在左边return-1# 返回-1表示没找到test_list=[1,3,5,7,9,11,13,15]print("查找7的位置:",binary_search(test_list,7))# 应该返回3print("查找9的位置:",binary_search(test_list,9))# 应该返回4print("查找8的位置:",binary_search(test_list,8))# 应该返回-1''' 线性查找 线性查找指按一定的顺序从头开始检查数组中每一个元素, 直到找到所要寻找的特定值为止。 '''defsearch(arr,n,x):foriinrange(0,n):if(arr[i]==x):returnireturn-1# 在数组 arr 中查找字符 Darr=['A','B','C','D','E']x='D'n=len(arr)result=search(arr,n,x)if(result==-1):print("元素不在数组中")else:print("元素在数组中的索引为",result)''' 选择排序 工作原理:首先在未排序序列中找到最小(大)元素, 存放到排序序列的起始位置。 然后,再从剩余未排序元素中继续寻找最小(大)元素, 然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 '''defpaixu(shuzu):qi=[]whilelen(shuzu)>0:qi.append(max(shuzu))shuzu.remove(max(shuzu))returnqi luan=[90,50,26,98,45,21,26,2,87,51]print(f"已排好序,顺序为{paixu(luan)}")
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/24 14:41:58

为什么老程序员几乎不写行内 JavaScript?

那天周五晚上十点多,我正准备关电脑下班。产品经理小王,端着一杯已经凉了的咖啡,幽幽地站在我工位旁边。 “小米啊,咱们线上那个活动页面,有时候点按钮没反应,有时候又好了,你能不能帮我看看?” 我一听就愣了一下。这种“有时候可以、有时候不行”的问题,十有八九不是…

作者头像 李华
网站建设 2026/2/13 1:41:27

Mac终极NTFS读写解决方案:Nigate让跨平台文件管理不再烦恼

Mac终极NTFS读写解决方案&#xff1a;Nigate让跨平台文件管理不再烦恼 【免费下载链接】Free-NTFS-for-Mac Nigate&#xff0c;一款支持苹果芯片的Free NTFS for Mac小工具软件。NTFS R/W for macOS. Support Intel/Apple Silicon now. 项目地址: https://gitcode.com/gh_mir…

作者头像 李华
网站建设 2026/2/24 11:51:38

国产化替代中的关键选择:红圈跟新中大哪个好?剖析本土工程软件的双雄路径

在数字经济浪潮与国家“数字中国”战略的引领下,建筑工程行业的数字化转型已从“选择题”变为“必答题”。国产化替代的背景下,企业选型不再仅仅是对国外软件的简单替换,更是对本土软件产品技术深度、业务理解与持续服务能力的综合考量。在这一赛道中,红圈工程项目管理系统与新…

作者头像 李华
网站建设 2026/2/28 8:31:17

Wan2.2-T2V-5B模型量化版发布,进一步降低硬件要求

Wan2.2-T2V-5B模型量化版发布&#xff0c;进一步降低硬件要求 你有没有试过在自己的笔记本上跑一个“文字生成视频”模型&#xff1f;以前这简直是天方夜谭——动不动就要A100集群、几十GB显存、等上几分钟才能出几秒画面。但现在&#xff1f;一块RTX 3090&#xff0c;10秒内搞…

作者头像 李华
网站建设 2026/2/16 9:42:38

Wan2.2-T2V-A14B对硬件配置的要求有多高?

Wan2.2-T2V-A14B对硬件配置的要求有多高&#xff1f;在AI视频生成的赛道上&#xff0c;我们正见证一场“算力军备竞赛”的悄然上演。 当一个模型能根据一句“穿红裙的女孩在东京雨中跳舞”生成一段720P、动作自然、光影真实的视频时——这背后不只是算法的胜利&#xff0c;更…

作者头像 李华
网站建设 2026/2/24 15:29:00

如何在macOS上轻松搭建Linux开发环境:Lima终极指南

如何在macOS上轻松搭建Linux开发环境&#xff1a;Lima终极指南 【免费下载链接】lima Linux virtual machines, with a focus on running containers 项目地址: https://gitcode.com/GitHub_Trending/lim/lima 还在为macOS上运行Linux虚拟机而烦恼吗&#xff1f;想要在M…

作者头像 李华