选择排序

Posted 2020-10-29 逗比青年

直接选择排序：直接选择排序（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]