简单选择排序法(Simple Selection Sort)就是通过n-i 次关键字之间的比较,从n-i +1个记录中选出关键字最小的记录,并和第i个记录交换。
代码:
def simpleSelection_sort(alist):
n = len(alist)
for i in range(n-1):
min = i
for j in range(i+1, n-1):
if alist[min] > alist[j]:
alist[min], alist[j] = alist[j], alist[min]
return alist
alist_str = input('请输入待排序的数列:')
alist = list(alist_str)
print(simpleSelection_sort(alist))