我希望这些函数返回一个具有已排序列表,完成的更改总数和比较次数的元组。
def selection_sort(lst):
k=0
for i in range(len(lst)):
minPos = 1
counter_comp = 1
for j in range( i + 1, len (lst)):
if lst[j] < lst[minPos]:
minPos = j
counter_comp+=1
temp =lst[minPos]
lst[minPos] = lst[i]
lst[i] = temp
k=k+1
return (lst, k, counter_comp)
exemplo=[4,9,3,7]
selection_sort(example)
print (example)
# I already tried to do print and only returns a list. doesn't return tuple.
答案 0 :(得分:1)
看起来您是在打印示例,而不是结果本身。将此更改为print(selection_sort(example))