选择排序python实现

def findsmallest(arr):
smallest=arr[0]
smallest_index=0
for i in range(1,len(arr)):
#smallest_index+=1
if arr[i]<=smallest:
smallest=arr[i]
smallest_index=i
return smallest_index
def selectionsort(arr):
l=[]
for i in range(len(arr)):
smallest=findsmallest(arr)
l.append(arr.pop(smallest))
return l
a=[7,4,8,2,9]
print(selectionsort(a))
pop()用法括号中是index

posted on 2018-09-09 20:10  master~hu  阅读(204)  评论(0)    收藏  举报