Python中对一个列表或者元组进行排序是很简单的！既然元组基本上可以认为是一个不可以修改的数组，我们几乎可以将其视为一个列表。
对Python列表排序的最简单的方式
如果你只是想对一个数字列表进行排序，Python内置的函数可以帮你实现。
我们有一个数字列表：
>>> a = [3, 6, 8, 2, 78, 1, 23, 45, 9]我们试一下：
>>> sorted(a)
[1, 2, 3, 6, 8, 9, 23, 45, 78]
>>>
>>> a.sort()
>>> a
[1, 2, 3, 6, 8, 9, 23, 45, 78]
>>> sorted(a, reverse=True)
[78, 45, 23, 9, 8, 6, 3, 2, 1]
>>> a.sort(reverse=True)
>>> a
[78, 45, 23, 9, 8, 6, 3, 2, 1]你可能会说，对元组排序又是什么情况呢？我们这就开始介绍。
对Python元组排序的最简单方式
既然元组是一个你不能改变的数组，所以没有一个原地排序的函数可以直接被调用。它们必须使用sorted函数来返回一个列表。记住，这儿是怎么做的：
>>> tup = (3, 6, 8, 2, 78, 1, 23, 45, 9)
>>> sorted(tup)
[1, 2, 3, 6, 8, 9, 23, 45, 78]好了，我们开始看看如何对更复杂的进行排序。
对列表的列表或者元组的列表进行排序
key的作用是提供了一种方式指定一个函数，该函数返回你想要你的元素怎样排序。这个函数有一个"不可见"的参数，代表了一个列表中的元素，并返回一个你想要的元素的key来排序的值。
让我们用示例说明这个key关键字参数！
所以，取一个新的列表，我们想测试根据每个子列表的第一个元素进行排序：
>>> def getKey(item):
... return item[0]
>>> l = [[2, 3], [6, 7], [3, 34], [24, 64], [1, 43]]
>>> sorted(l, key=getKey)
[[1, 43], [2, 3], [3, 34], [6, 7], [24, 64]]发生了什么？还记得我之前谈到的"不可见"参数吗？那就是每一次sorted需要一个值，传入getKey函数的值。这是一个Python的小技巧。
如果想要对子列表的第二个值进行排序，很简单，只需要改变getKey函数像下面这样：
def getKey(item):
return item[1]实际上和我们上面的例子是完全一样的，但是列表定义如下：
>>> a = [(2, 3), (6, 7), (3, 34), (24, 64), (1, 43)]
>>> sorted(l, key=getKey)
[(1, 43), (2, 3), (3, 34), (6, 7), (24, 64)]同样的方法也可以作用在元组的元组上，所以我就不深入介绍它了，因为那就显得多余了。
对自定义Python对象的列表进行排序
这里是我自定义的一个对象：
class Custom(object):
def __init__(self, name, number):
self.name = name
self.number = number
customlist = [
Custom('object', 99),
Custom('michael', 1),
Custom('theodore the great', 59),
Custom('life', 42)
]好的，我们可以定义一个函数，就像我们上面做的那样，接受元素并返回一个列表。所以我们这么做。
def getKey(custom):
return custom.number所以如果我们在我们的花里胡哨的自定义对象上应用sorted函数，我们得到这些：
>>> sorted(customlist, key=getKey)
[<__main__.Custom object at 0x7f64660cdfd0>,
<__main__.Custom object at 0x7f64660d5050>,
<__main__.Custom object at 0x7f64660d5090>,
<__main__.Custom object at 0x7f64660d50d0>]我们重新定义对象类：
class Custom(object):
def __init__(self, name, number):
self.name = name
self.number = number
def __repr__(self):
return '{}: {} {}'.format(self.__class__.__name__,
self.name,
self.number)现在我们试着对它再一次排序：
>>> sorted(customlist, key=getKey)
[Custom: michael 1, Custom: life 42,
Custom: theodore the great 59, Custom: object 99]但是，仍然有一点小问题。看起来有点吹毛求疵，但是我不想每次我想要调用sorted的时候都输入key关键字。
我们再次重新定义我们的对象，如下所示：
class Custom(object):
def __init__(self, name, number):
self.name = name
self.number = number
def __repr__(self):
return '{}: {} {}'.format(self.__class__.__name__,
self.name,
self.number)
def __cmp__(self, other):
if hasattr(other, 'number'):
return self.number.__cmp__(other.number)现在我们可以调用sorted而不用担心包括key关键字，如下所示：
>>> sorted(customlist)
[Custom: michael 1, Custom: life 42, Custom: theodore the great 59, Custom: object 99]对各种各样的Python自定义对象列表的排序
好吧。既然Python是一门动态语言，它并不是很关心我们扔到列表中的是什么对象。它们可以是相同的类型，或者完全不同。所以，我们定义另一个不同的对象来使用我们的Custom对象。
class AnotherObject(object):
def __init__(self, tag, age, rate):
self.tag = tag
self.age = age
self.rate = rate
def __repr__(self):
return '{}: {} {} {}'.format(self.__class__.__name__,
self.tag,
self.age,
self.rate)
def __cmp__(self, other):
if hasattr(other, 'age'):
return self.age.__cmp__(other.age)让我们建立一个这些对象与Custom对象的列表：
customlist = [
Custom('object', 99),
Custom('michael', 1),
Custom('theodore the great', 59),
Custom('life', 42),
AnotherObject('bananas', 37, 2.2),
AnotherObject('pants', 73, 5.6),
AnotherObject('lemur', 44, 9.2)
]
>>> sorted(customlist)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: an integer is required我们能做什么呢？Panic！
只是开个玩笑而已。我们知道做什么。让我们再次重新顶一个这些对象。
class Custom(object):
def __init__(self,name,number):
self.name = name
self.number = number
def __repr__(self):
return '{}: {} {}'.format(self.__class__.__name__,
self.name,
self.number)
def __cmp__(self, other):
if hasattr(other, 'getKey'):
return self.getKey().__cmp__(other.getKey())
def getKey(self):
return self.number
class AnotherObject(object):
def __init__(self, tag, age, rate):
self.tag = tag
self.age = age
self.rate = rate
def __repr__(self):
return '{}: {} {} {}'.format(self.__class__.__name__,
self.tag,
self.age, self.rate)
def __cmp__(self, other):
if hasattr(other, 'getKey'):
return self.getKey().__cmp__(other.getKey())
def getKey(self):
return self.age多么令人惊叹呀！我们刚才做了些什么？我们定义了一个公共的getKey函数，两个对象都有该公共的函数，所以我们可以轻易地进行比较。
现在我们再运行一次sorted函数，我们得到：
>>> sorted(customlist)
[Custom: michael 1, AnotherObject: bananas 37 2.2,
Custom: life 42, AnotherObject: lemur 44 9.2,
Custom: theodore the great 59, AnotherObject: pants 73 5.6,
Custom: object 99]你说你仍然喜欢使用key关键字？
你也可以这么做。如果你省去每个对象中的__cmp__函数，并且在函数外定义类似于下面的函数：
def getKey(customobj):
return customobj.getKey()>>> sorted(customlist, key=getKey)
[Custom: michael 1, AnotherObject: bananas 37 2.2,
Custom: life 42, AnotherObject: lemur 44 9.2,
Custom: theodore the great 59, AnotherObject: pants 73 5.6,
Custom: object 99]更多关于排序的想法，可以去看How to sort Python Dictionaries by Key or Value。你也可以通过Lambda Function Syntax (Inline Functions) in Python得到如何根据lambda函数进行排序。
本文翻译自这篇文章。
2051
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
