python实现选择排序
#3.选择排序 时间复杂度O(n^2)
#①找min ②与L[0]交换 ③N-1重复
#前面是排好的序列 第一层循环目的是遍历 第二层循环把最小的放到最前面
def select_sort(L):
for i in range(0,len(L)):
min = L[i]
for j in range (i+1,len(L)):
if L[j]<min:
L[j] , min=min,L[j]
L[i]=min
return L
L=[2,3,2,0,5,7,6,9,5,4,1]
print(select_sort(L))
结果#[0, 1, 2, 2, 3, 4, 5, 5, 6, 7, 9]