在学习Python 中的排序中,发现一个问题,写的排序函数会改变实参中的原List,不方便,我做对比,经过查询和学习,总结如下:
List 改变某一项值,会改变实参。
整体从新赋值,不会改变实参。
原因为形参和实参这两个标签指向的都是同样的一块列表。改变其中一个另一个也就跟着改变了。
解决方法如下可在参数中加:
在函数中复制一个List,在新的List中进行排序。
def selectionSort(xx):
x=xx[:]
i = 0
while i < len(x) - 1:
j = i + 1
minindex = i
while j < len(x):
if x[minindex] > x[j]:
minindex = j
j += 1
x[minindex], x[i] = x[i], x[minindex]
i += 1
return x