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培训机构:瀚银百科。