任何人都可以解释为什么这种排序不起作用?

时间:2013-06-17 06:03:40

标签: python sorting

例如,如果我有这样的列表:

List1 =[7,6,9]
List1 = List1.sort()

2 个答案:

答案 0 :(得分:14)

list.sort()就地对列表进行排序并返回None,因此您实际上将该返回值分配给List1,即None

>>> List1 =[7,6,9]
>>> repr(List1.sort())
'None'                     #return Value of list.sort
>>> List1                  #though list is sorted
[6, 7, 9]

另一方面,内置函数sorted会返回排序列表:

>>> List1 =[7,6,9]
>>> sorted(List1)
[6, 7, 9]
>>> List1           #List1 is not affected
[7, 6, 9]

您可以将sorted的结果分配回List1,但这没有任何意义,因为list.sort会在较短的时间内执行相同的操作。

>>> List1 = sorted(List1)
>>> List1
[6, 7, 9]

虽然上面的代码类似于list.sort,但实际上它有点不同,因为它返回新的列表。例如:

>>> List1 =[7,6,9]
>>> List2 = List1         # both List1, List2 point to the same object [7, 6, 9]
>>> List1.sort()          # sort List1 in-place, affects the original object
>>> List1, List2
([6, 7, 9], [6, 7, 9])    # both variables still point to the same list

>>> List1 =[7,6,9]
>>> List2 = List1         #same as above
>>> List1 = sorted(List1) #sorted returns a new list, so List1 now points to this new list 
>>> List1, List2          #List2 is still unchanged
([6, 7, 9], [7, 6, 9])

时间比较:

>>> from random import shuffle

>>> lis = range(10**5)
>>> shuffle(lis)
>>> %timeit lis.sort()
1 loops, best of 3: 9.9 ms per loop

>>> lis = range(10**5)
>>> shuffle(lis)
>>> %timeit sorted(lis)
1 loops, best of 3: 95.9 ms per loop

因此,只有当您不想影响原始列表并且希望将该列表的排序版本分配给其他变量时,才应使用sorted

除了列出其他数据结构,如设置元组 dicts 等,还没有自己的.sort()方法,所以sorted是唯一可以在那里使用的东西。

>>> s = {1,5,3,6}  # set
>>> sorted(s)
[1, 3, 5, 6]

sorted上的帮助:

>>> print sorted.__doc__
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

答案 1 :(得分:6)

.sort()对列表进行排序。它不会返回新列表。事实上,由于它默认不返回任何内容,因此返回None

如果要返回已排序的列表,可以使用sorted()

List1 = sorted(List1)