'''
简单选择排序就是通过n-i次关键字间的比较,从n-i+1个元素中选出最小值与第i个值交换
'''
def SelectSort(list):
count = 0
move = 0
for i in range(len(list)-1):
min = i
for j in range(i+1,len(list)):
count+=1 #循环次数
if list[j]<list[min]:
min = j
if i<min:
move+=1 #交换移动数据次数
swap(list, i, min)
return count,move
python--简单选择排序
最新推荐文章于 2021-08-29 21:14:26 发布