def selectionSort(alist):
for bottom in range(len(alist)-1):
min_idx = bottom
for idx in range(bottom+1, len(alist)):
if alist[bottom] > alist[idx]:
min_idx = idx
alist[bottom], alist[min_idx] = alist[min_idx], alist[bottom]
return alist
这是实现选择排序的python代码,但它没有给我一个正确的结果。
print(selectionSort([2,4,5,1,23,5,4,43,12]))
> [1,2,4,4,12,5,5,23,42]
它出了什么问题? 谢谢大家。