算法吧-选择排序

#排序思路:新建列表，每次从旧列表中找到最小值加入新列表，删除旧列表最小的值，反复
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]))