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

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

2013-07-21 19:39 651 查看
选择排序就是第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)


转载请注明:转自 /article/1349978.html
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: