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

转自 http://blog.csdn.net/littlethunder/article/details/9400083 

选择排序就是第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)