选择排序
算法思想:
先从序列中找出最小的元素放在第一个位置,在找到第二小的元素,放在第二个元素的问题
以此类推,完成排序
a=[5,2,6,3,1,4]
for j in range(len(a)-1):
for i in range(j+1,len(a)):
min=a[j]
if min>a[i]:
tmp=a[j]
a[j]=a[i]
a[i]=tmp
print(a)
时间复杂度:
5+4+3+2+1 = 6*5/2=15
1+2+3+4+…+n-1=(n-1)n/2=n^2/2
最大影响因子 n^2
1<logn<n<nlogn<n2<2n<n!