"""选择排序"""
def findsmallest(lista):
smallest = lista[0]
smallest_index = 0
for i in range(1,len(lista)):
if lista[i] < smallest:
smallest = lista[i]
smallest_index = i
return smallest_index
def selectionsort(lista):
listb = []
for i in range(len(lista)):
smallest = findsmallest(lista)
listb.append(lista.pop(smallest))
return listb
listc = [10,2,4,1,9,7,5,3]
print(selectionsort(listc))
def findsmallest(lista):
smallest = lista[0]
smallest_index = 0
for i in range(1,len(lista)):
if lista[i] < smallest:
smallest = lista[i]
smallest_index = i
return smallest_index
def selectionsort(lista):
listb = []
for i in range(len(lista)):
smallest = findsmallest(lista)
listb.append(lista.pop(smallest))
return listb
listc = [10,2,4,1,9,7,5,3]
print(selectionsort(listc))