选择排序

直接选择排序:直接选择排序(Straight Select Sort)算法思想:第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置, 下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推,经过n-1趟完成排序。时间复杂度O(n**2)

def selectSort(test):
    length = len(test)
    
    for i in range(0,length-1):
        m = test[i]
        for j in range(i+1,length):
            if test[j]<m:
                m,test[j] = test[j],m
                test[i] = m
            else:
                continue        
    return test

test = [10,9,7,8,3,6,11]
selectSort(test)
>>>[3, 6, 7, 8, 9, 10, 11]

  

原文地址:https://www.cnblogs.com/zenan/p/8723848.html