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

浙公网安备 33010602011771号