简单选择排序:简单选择排序是选择排序的一种
一趟简单的选择排序操作为:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和i进行交换。
def Simple_select_sort(a):
l=len(a)
if l<=1:
return []
sort_list=a
for i in range(l):
temp=i
for j in range(i+1,l):
if sort_list[temp]>sort_list[j]:
temp=j
sort_list[i],sort_list[temp]=sort_list[temp],sort_list[i]
return sort_list
if __name__=="__main__":
a=[7,3,9,2,4,5,1]
print(Simple_select_sort(a))