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}")
相关推荐
是店小二呀13 分钟前
远程办公自由:rdesktop+cpolar让Windows桌面随身而行
windows
涤生z21 分钟前
list.
开发语言·数据结构·c++·学习·算法·list
wu_jing_sheng039 分钟前
Python中使用HTTP 206状态码实现大文件下载的完整指南
开发语言·前端·python
程序员大雄学编程1 小时前
「用Python来学微积分」2. 函数图像的变换
python·数学·微积分
励志不掉头发的内向程序员1 小时前
【Linux系列】掌控 Linux 的脉搏:深入理解进程控制
linux·运维·服务器·开发语言·学习
油丶酸萝卜别吃1 小时前
java8中常用的工具函数
windows
Bruce_Liuxiaowei1 小时前
Win7虚拟机加入域错误排查指南:解决无法启动服务问题
运维·网络·windows·安全·网络安全
Q26433650232 小时前
【有源码】基于Python与Spark的火锅店数据可视化分析系统-基于机器学习的火锅店综合竞争力评估与可视化分析-基于用户画像聚类的火锅店市场细分与可视化研究
大数据·hadoop·python·机器学习·数据分析·spark·毕业设计
unicrom_深圳市由你创科技2 小时前
工业上位机,用Python+Qt还是C#+WPF?
python·qt·c#
njsgcs2 小时前
json转excel python pd
python·json·excel·pd