Python--常见排序之选择排序

选择排序
算法思想：
先从序列中找出最小的元素放在第一个位置，在找到第二小的元素，放在第二个元素的问题
以此类推，完成排序

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<n^2<2n<n!