您的位置:首页 > 编程语言 > Python开发

Python-sorted与sort,以及模拟内置函数sorted()

2016-05-01 16:08 405 查看
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]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息