文章标题

python实现选择排序

工作原理：

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

运行环境：

sublime Text3；

python2.7.10

def selectionSort(theSeq):
n = len(theSeq)
for i in range(n-1):
# 假设第i个元素为最小值
smallNdx = i
for j in range(i+1, n):
#确定是否任何其他元素包含一个较小的值
if theSeq[j] < theSeq[smallNdx]:
smallNdx = j

#交换第i个元素值和smallNdx值，仅当的最小值不在其适当的位置。
if smallNdx != i:
tmp = theSeq[i]
theSeq[i] = theSeq[smallNdx]
theSeq[smallNdx] = tmp
return theSeq

theSeq = [10,51,2,18,4,31,13,5,23,64,29]

if __name__ == '__main__':
print selectionSort(theSeq)

排序结果：

[2, 4, 5, 10, 13, 18, 23, 29, 31, 51, 64]
[Finished in 0.4s]