选择排序python实现
2024-09-20 03:12:38
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。注意每次查找到最小值之后要将之从原列表中弹出,避免重复查找。
def findsmallest(d):
smallest = d[0]
smallest_number = 0
for i in range(1,len(d)):
if smallest > d[i]:
smallest = d[i]
smallest_number = i
return smallest_number def selectionsort(M):
N = []
for j in range(0,len(M)):
x=M.pop(findsmallest(M))
N.append(x)
return N K=[5,8,6,7,2,3,4,9]
print(selectionsort(K))
最新文章
- 微信硬件H5面板开发(一) ---- 调用openApi
- 关于C语言中的位域
- MySQL存储过程之事务管理
- 提高Asp.Net应用程序性能的十大方法(译感)
- using System.Reflection;
- WINDOWS Server2003上部署一个Asp.Net的网站
- Ecshop布局参考图
- BZOJ 1096 [ZJOI2007]仓库建设(斜率优化DP)
- django FileFIeld和ImageField 上传路径改写
- Struts2+Spring+Hibernate step by step 03 整合Spring之中的一个(在DAO层验证username和password)
- Makefile — 基础
- UWP TextBox私人定制
- 初学 Java Web 开发,从 Servlet 开发
- GDAL——命令使用专题——gdallocationinfo命令
- docker 恶意镜像到容器逃逸影响本机
- 使用VMware通过vmdk文件创建XP虚拟机
- centos7使用kubeadm配置高可用k8s集群
- 笔记 : WampServe加装PHP版本(7.2.3)为例
- 运行B/s项目时,出现尝试访问类型与数组不兼容元素问题?
- In House打包流程