python 选择排序
原理
选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理大致是将后面的元素最小元素一个个取出然后按顺序放置。
步骤
在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，
再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。
代码
defselection_sort(list):
n=len(list)
foriinrange(0,n):
min=i
forjinrange(i+1,n):
iflist[j]
min=j
list[min],list[i]=list[i],list[min]
returnlist
以上内容为大家介绍了python选择排序，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注IT培训机构:千锋教育。
相关推荐HOT
更多>>
python之注意变量的命名规则和建议
python变量名的命名规则和建议如下所示。"变量名可以包括字母、数字、下划线，但是不能用数字作为开头。例如name1是合法变量名，而1name则不可...详情>>
2023-11-06 23:38:43
Python整除符号
python整除运算符可以作用于两个整数或实数，计算结果是带小数的商向下取整(或着说是在数轴上向左取整)之后的结果。如果两个操作数都是整数，得...详情>>
2023-11-06 20:48:29
python中单行注释以什么开头
学会向程序中添加必要的注释，也是很重要的。注释不仅可以用来解释程序某些部分的作用和功能(用自然语言描述代码的功能)，在必要时，还可以将代...详情>>
2023-11-06 19:21:29
十大常见Python面试题及答案
学完Python找工作期间，肯定会涉及到各种各样的面试题，本文小编为大家总结十个Python中最常见的面试问题，希望能够帮助到大家。一、Python的主...详情>>
2023-11-06 15:07:01
京公网安备 11010802030320号