Python版选择排序算法

关于Python版冒泡排序算法请参考：Python版冒泡法排序算法。

def selectSort(lst, reverse=False):

length = len(lst)

for i in range(0, length):

#假设剩余元素中第一个最小或最大

m = i

#扫描剩余元素

for j in range(i+1, length):

#如果有更小或更大的，就记录下它的位置

exp = 'lst[j] < lst[m]'

if reverse:

exp = 'lst[j] > lst[m]'

if eval(exp):

m = j

#如果发现更小或更大的，就交换值

if m!=i:

lst[i], lst[m] = lst[m], lst[i]