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培训机构:千锋教育。
猜你喜欢LIKE
相关推荐HOT
更多>>
python函数中使用for循环
python函数中使用for循环1、在for循环中使用函数需要更长的执行时间，因为每次迭代都会调用该函数。2、如果for循环是在函数内部实现的，那么该...详情>>
2023-11-14 13:53:34
python3.1版本的特性有哪些
python3.1中的特性有哪些1、千位数格式化，可以在使用字符串格式化函数时直接完成。在格式化大数时，通常是每三位数放置逗号，使数字更易读(例...详情>>
2023-11-14 13:18:27
python__new__()和__init__()有什么区别?
在python中，__new__()不是一定要有，只有继承自object的类才有，该方法可以return父类(通过super(当前类名,cls).__new__())出来的实例，或者直...详情>>
2023-11-14 12:38:55
pythonwheel是什么
python的第一个主流打包格式是.egg文件，现在大家庭中又有了一个叫做Wheel(*.whl)的新成员。wheel“被设计成包含PEP376兼容安装(一种非常接近于...详情>>
2023-11-14 11:30:39热门推荐
技术干货
京公网安备 11010802030320号