python 选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
#选择排序的思路,每次遍历删选出最小的数值,放入当前的首位 # 产生一个纯数字列表 from random import randint def randlst(n=10): ''' 产生随机列表 :param n:元素个数 :return: 列表 ''' lst=[] for i in range(n): lst.append(randint(1,1000)) return lst
#选择排序算法实现 def sort(n): ''' 选择排序--从小到大 :param n: :return: ''' lst=randlst(n) print(lst) for i in range(len(lst)): for j in range(i+1,len(lst)): #(i+1,len(lst) if lst[i]>lst[j]: lst[i],lst[j]=lst[j],lst[i]#解包交换数据,lst[i]存放小的元素, return lst # 程序入口 print(sort(10))
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库