#排序思路:新建列表,每次从旧列表中找到最小值加入新列表,删除旧列表最小的值,反复
def choose_sort_simple(li):
list=[]
for i in range(len(li)):
min_val=min(li)
list.append(min_val) #O(n)
li.remove(min_val) #O(n)
return list
print(choose_sort_simple([96,3,4,6984,13,468]))
缺点:min和remove都是不仅仅是O(n),使用新列表,不是原地排序
#排序思路:把第一当作最小的,与后面的对比,小于它就交换,循环n-1趟
def choose_sort(li):
"""由于傻瓜式选择排序花费大量时间复杂度,所以此次使用交换方法
默认第一个为最小值,无序区不断变小直至为0,有序区不断变大,直至有序"""
for i in range(len(li)-1):
min_val=i
for j in range(i+1,len(li)):
if li[j]<li[min_val]:
min_val=j
li[i],li[min_val]=li[min_val],li[i]
return li
print(choose_sort([96, 3, 4, 6984, 13, 468]))