[算法]: 排序-选择排序
def select_sort(lst, reverse=False): if reverse: for i in range(len(lst)): for j in range(i, len(lst)): if lst[j] > lst[i]: lst[i], lst[j] = lst[j], lst[i] else: for i in range(len(lst)): for j in range(i, len(lst)): if lst[j] < lst[i]: lst[i], lst[j] = lst[j], lst[i] return lst
T(n)=O(n^2)
选择排序不稳定,会交换相同值的顺序,如[5,5,1,3],第一趟后变为[1,5,5,3] ,相同5的顺序变换了