选择排序的思路是:第-轮的时候,所有的元素都和第一个元素进行比较, 如果比第一个元素大,就和第一个元素进行交换,在这轮比较完后,就找到了最小的元素;第二轮的时候所有的元素都和第二个元素进行比较找出第二个位置的元素,以此类推。
def xuanze_sort(list):
long=len(list)
for i in range(long-1,0,-1):
for j in range(i):
if list[j]>list[i]:
list[j],list[i]=list[i],list[j]
return list
list1=[9,5,7,6,39409,2839,36,474829,3874993]
list2=xuanze_sort(list1)
print(list2)
p.draw()