算法python实现:选择排序
选择排序主要思想是通过提前设定一个表示最大值或者最小值的变量和一个新列表,内层循环完成时这个变量就是当前列表中最大或者最小的值,每外层循环一次都给这个变量重新赋值,且删除原列表中此项值。算法复杂度为O(n^2)
def select_sort(li):
li_new = []
for i in range(len(li)):
max_ = 0
for j in range(len(li)):
if li[j] > max_:
max_ = li[j]
li.remove(max_)
li_new.append(max_)
return li_new