python 经典排序方法(冒泡排序,快速排序,二分法查找)
闲来无事,回忆了一下刚开始学python的时候学的几个排序方法:
"""冒泡排序""" num = [11, 3, 5, 6, -9, -8, -5, -66, 99, 88, 52] for x in range(len(num)): for y in range(len(num)-x-1): if num[y] > num[y+1]: num[y], num[y+1] = num[y+1], num[y] print(num) for x in range(1, len(num)): for y in range(len(num)-x): if num[y] < num[y+1]: num[y], num[y+1] = num[y+1], num[y] print(num) """快速排序""" def quick_sort(lst): if len(lst)==1: return lst left = [] right = [] for x in range(1,len(lst)): if lst[0] > lst[x]: left.append(lst[x]) elif lst[0] < lst[x]: right.append(lst[x]) if len(left) > 1: left = quick_sort(left) elif len(right) > 1: right = quick_sort(right) return left+[lst[0]]+right print(quick_sort(num)) # 二分法查找 def mid_search(lis,val): low = 0 high = len(lis)-1 while low <= high: mid = (low+high)//2 if lis[mid] == val: return mid elif lis[mid] < val: low = mid+1 else: high = mid-1 print(mid_search(range(0, 100000, 2), 35300))
嗯,还是原来的配方,还是熟悉的味道。。。。这些东西感觉好久都未用过了,,,,,,,,,,,,,,,,,,,,,,,,,
本文来自博客园,作者:南鱼羁荒渡,转载请注明原文链接:https://www.cnblogs.com/nanyu/p/9994123.html
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· 为DeepSeek添加本地知识库
· 精选4款基于.NET开源、功能强大的通讯调试工具
· DeepSeek智能编程
· [翻译] 为什么 Tracebit 用 C# 开发
· 腾讯ima接入deepseek-r1,借用别人脑子用用成真了~