当前位置: 首页 > news >正文

Python学习29天

二分查找

# 定义函数冒泡排序法从大到小排列
def bbble_sort(list):# i控制排序次数for i in range(len(list) - 1):# j控制每次排序比较次数for j in range(len(list) - 1 - i):if list[j] < list[j + 1]:list[j], list[j + 1] = list[j + 1], list[j]
# 定义二分查找函数
def binary_search(list, search_num):"""二分查找函数适用于从大到小排列的列表:param list: 需要查找的列表:param search_num: 需要查找到元素:return: 查到元素返回对应下标,未查到返回-1"""# 定义返回下标index_num = -1# 左右下标范围left, right = 0, len(list) - 1# 当左下标大于右下标时,说明没找到,退出循环while left <= right:# 获得中间下标mid_index = (left + right) // 2# 当中间值大于查找值时,需要在右半边查找if list[mid_index] > search_num:left = mid_index + 1# 当中间值小于查找值时,需要在左半边查找elif list[mid_index] < search_num:right = mid_index - 1else:  # 即两数相等index_num = mid_indexbreak #找到一个数满足就退出循环return index_numimport random
lst_num = []
# 定义需要查找到数
fin_num = 10
# 循环次数代表列表元素的个数
for _ in range(10):# 随机生成1-100直接的整数,并添加到列表中lst_num.append(random.randint(1, 100))
print(f"排序前:{lst_num}")
bbble_sort(lst_num)
print(f"从大到小排序后:{lst_num}")
index=binary_search(lst_num, fin_num)
if index==-1:print(f"{fin_num}没找到")
else:print(f"{fin_num}找到了,下标为:{index}")

http://www.lryc.cn/news/487776.html

相关文章:

  • Soul App创始人张璐团队携多模态大模型参加GITEX GLOBAL,展现未来社交趋势
  • 简单工厂模式、方法工厂模式
  • 【面试】前端vue项目架构详细描述
  • BERT的中文问答系统32
  • 大数据-226 离线数仓 - Flume 优化配置 自定义拦截器 拦截原理 拦截器实现 Java
  • idea maven 重新构建索引
  • C#桌面应用制作计算器
  • 细说STM32单片机DMA中断收发RTC实时时间并改善其鲁棒性的方法
  • 【Unity/Animator动画系统】多层动画状态机实现角色的基本移动
  • 每日算法一练:剑指offer——栈与队列篇(1)
  • 【Java】ArrayList与LinkedList详解!!!
  • 怎么用VIM查看UVM源码
  • 数据结构C语言描述3(图文结合)--双链表、循环链表、约瑟夫环问题
  • 第二十五章 TCP 客户端 服务器通信 - TCP 设备的 READ 命令
  • 【C++】哈希表的实现详解
  • 高阶C语言之五:(数据)文件
  • 服务器上部署并启动 Go 语言框架 **GoZero** 的项目
  • 【Java SE 】继承 与 多态 详解
  • 【大语言模型】ACL2024论文-16 基于地图制图的罗马尼亚自然语言推理语料库的新型课程学习方法
  • 秋招大概到此结束了
  • 华为OD机试真题---字符串化繁为简
  • 概念解读|K8s/容器云/裸金属/云原生...这些都有什么区别?
  • 初识Arkts
  • 基本的SELECT语句
  • 51c自动驾驶~合集30
  • Python Tutor网站调试利器
  • h5小游戏实现获取本机图片
  • 前端 javascript a++和++a的区别
  • OceanBase V4.x应用实践:如何排查表被锁问题
  • ctfshow-web入门-SSRF(web351-web360)