选择排序就是第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)
转载请注明:转自 http://blog.csdn.net/littlethunder/article/details/9400083