直接选择排序:直接选择排序(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]