python数据结构之选择排序实例讲解

def select_sort(list):
    n=len(list)
    #进行n-1次操作
    for i in range(n-1):
        min_dex=i
        #记录最小的位置
        for j in range(i+1,n):
            #从i+1选取最小位置
            if list[j]<list[min_dex]:
                min_dex=j
        #最小位置不对应进行交换
        if min_dex !=i:
            list[i],list[min_dex]=list[min_dex],list[i]
List=[0,3,1,2,9,4,6,5,8,7]
select_sort(List)
print(List)