算法-python

Posted 2020-12-03 飞鸟2015

选择排序：一个列表被分为无序列表和有序列表，选择排序就是拿无序列表的第一个和后面的每一个相比较，每一趟选择出最小的一个，添加进有序列表。

def select_sort(list):
    for i in range(0,len(list)-1): #执行len(list)-1 趟
        min=i
        for j in range(i+1,len(list)):
            if list[j]<list[min]:
                min=j
        list[i],list[min]=list[min],list[i]
    return list
list=[5,7,3,2,9,1,6,4]
print(select_sort(list))