排序算法_选择排序

 

 选择排序算法的实现:

#选择排序算法的实现
a=[49,38,65,97,76,13,27,49]
for i in range(len(a)-1):
    m=i
    for j in range(i+1,len(a)):
        if a[j]<a[m]:
            m=j
    temp=a[i]
    a[i]=a[m]
    a[m]=temp
print(a)

  选择排序算法的改进:

#选择排序算法的改进
a=[49,38,65,97,76,13,27,49]
for i in range(len(a)-1):
    m=i
    for j in range(i+1,len(a)):
        if a[j]<a[m]:
            m=j
    a[i],a[m]=a[m],a[i]#python中特有的两数交换方法  a,b=b,a
print(a)

 

 　　可见选择排序与输入数据的混乱程度无关，即使杂乱无章的数据对比已经排序好的数据进行排序对比，效率依然相同。