简单选择排序:通过n-i次关键词间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1in) 个记录交换之。
def selectionSort(alist):for i in range(len(alist)-1,0,-1):maxone = 0for j in range(1,i+1):if alist[j]>alist[maxone]:maxone = jtemp = alist[i] alist[i] = alist[maxone]alist[maxone] = temp return alist