您的位置:首页 > 编程语言 > Python开发

【Python排序搜索基本算法】之选择排序

2014-11-15 12:15 447 查看
转自 /article/1349978.html

选择排序就是第n次把序列中最小的元素排在第n的位置上,一旦排好就是该元素的绝对位置。代码如下:

def selectionSort(seq):
length=len(seq)
for i in range(length):
mini=min(seq[i:])
if seq[i]>mini:
j=seq.index(mini,i)
seq[i],seq[j]=seq[j],seq[i]

if __name__=='__main__':
seq=[3,4,5,9,3,1,5,7,90,-2,]
selectionSort(seq)
print(seq)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: