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 - 1
        else:  # 即两数相等
            index_num = mid_index
            break #找到一个数满足就退出循环
    return index_num


import 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}")
相关推荐
IvanCodes5 小时前
LangChain(04):Runnable 与 LCEL 的执行与组合机制
python·langchain·agent
特创数字科技5 小时前
纯本地离线运行的文档脱敏工具(技术分享)
前端·驱动开发·python
东莞市云毅网络有限公司7 小时前
用 Playwright 搭一套问答平台引用监测的最小骨架
python·数据清洗·rag·企业知识库·文档解析
Thanks_ks7 小时前
【第 010 讲】全面掌握 Python 变量与常量:变量的定义与赋值 | 标识符与命名规范 | 变量的底层机制 | 常量与魔术数字
python·内存·变量·标识符·常量·赋值·命名规范
瑞克-桑切斯7 小时前
Kubernetes 1.28 保姆级新手学习教程
运维·学习·docker·云原生·容器·kubernetes
飞Link7 小时前
灵巧手是什么?从机械结构、驱动方式到控制原理,认识机器人的精细操作能力
人工智能·python·机器人
用户0332126663678 小时前
使用 Python 快速查找并高亮 PDF 中的文本
python
用户019027581618 小时前
用 pandas-ta 给 A 股算技术指标(配合 AlphaFeed)
python
2601_967980119 小时前
python+appium自动化测试如何控制App的启动和退出
android·自动化测试·python·appium·设备调试
kaixin_啊啊9 小时前
【三种鲑科鱼类比较基因组学分析鉴定出参与细胞内寄生菌鲑立克次体抗性的功能候选基因】论文学习
学习