我不明白选择排序算法的一部分。在代码的后半部分(使用temp
变量的地方,为什么是L[i]
和L[minIndx]
赋值?这些值本身不就不是吗?不能只给变量赋值吗?
def selSort(L):
for i in range(len(L) - 1):
minIndx = i
minVal = L[i]
j = i+1
while j < len(L):
if minVal > L[j]:
minIndx = j
minVal = L[j]
j += 1
# aren’t L[i] and L[minIndx] values? How can they be assigned to new values?
if minIndx != i:
temp = L[i]
L[i] = L[minIndx]
L[minIndx] = temp