python 选择排序

对列表中的一组数字进行从小到大排列

 

a=[49,38,65,97,76,13,27,49]
for i in range(len(a)-1):
    m=i    #i从0开始，所以这里m=0，a[m]表示a列表中的第一个元素
    for j in range(i+1,len(a)):    #从i+1的地方开始遍历
        if a[j]<a[m]:
            m=j
    a[i],a[m]=a[m],a[i]
print(a)

选择排序一共需要比较n-1轮，总比较次数(n-1)+(n-2)+...+1=n(n-1)/2次

执行交换的次数是n-1