python实现简单选择排序

简单选择排序是指一种排序算法,在简单选择排序过程中,所需移动记录的次数比较少。最好情况下,即待排序记录初始状态就已经是正序排列了,则不需要移动记录。

def esay_select_sort(data):
    j=0
    while(j<len(data)-1):
        k=j+1
        temp=j
        while(k<len(data)):
            if data[k]<data[temp]:
                temp=k
            k+=1
        if(temp!=j):
            d=data[j]
            data[j]=data[temp]
            data[temp]=d
        j=j+1
data=[4,2,1,5,3]
esay_select_sort(data)
print(data)

猜你喜欢

转载自www.cnblogs.com/chenminyu/p/11704659.html
今日推荐