def select_sort(alist):
n = len(alist)
#外层循环控制第几次选择排序的过程,一共要进行n-1次,从第二个元素开始进行操作,默认第一个元素已经有序
for j in range(n-1):
min_index = j
#内层循环寻找该轮选择排序过程中最小或最大的元素索引
for i in range(j+1,n):
if alist[min_index] > alist[i]:
min_index = i
#找到之后与之交换
alist[j],alist[min_index] = alist[min_index],alist[j]
alist = [54,26,17,29,66]
print(alist)
select_sort(alist)
print(alist)
#最坏,最好时间复杂度都是O(n^2),选择排序是不稳定的
11-24
720
07-23