sort:修改原列表
sorted:产生一个新的列表
>>> help(list.sort)
Help on method_descriptor:
sort(...)
L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
cmp(x, y) -> -1, 0, 1
>>> help(sorted)
Help on built-in function sorted in module __builtin__:
sorted(...)
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list
↓模拟内置函数sorted()
注意几点:
- 返回一个新列表
- 原列表内容不改变,所以不能直接对原列表进行修改,而是要复制一次原列表
- temp=v[::]而不是直接temp=v.
因为后者temp与v的id相同,它们其实是同一个对象,即修改temp等同于修改v
def Sorted(v):
u=[]
temp=v[::] #复制原列表
while temp:
Min=min(temp)
u.append(Min)
temp.remove(Min)
return u
#test
x=[5,6,2,4,1]
print Sorted(x)
#运行结果
[1, 2, 4, 5, 6]
>>> x
[5, 6, 2, 4, 1]