简单选择排序

mac2022-06-30  25

简单选择排序法(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))
最新回复(0)