转：Python的sort()
之前学习第九章的排序小结的时候，对sort()排序方法不理解，因为括号里面带了自定义的比较函数。
后来查手册，才发现sort()里面本来就带了这样的参数。能够自定义比较方法，确实很灵活。
不仅如此，在网上查到一个博客，作者不单停留在这表面，还查究了sort()的排序算法，确实有意思。
全文抄录如下：
http://blog.donews.com/maverick/archive/2006/07/09/951101.aspx
学习笔记：Python的排序
Python语言内置了sort方法，可以很方便地对某个List进行排序：
L = [6, 5, 1, 3, 4, 2]
L.sort()
print L
---------- Run Python Program ----------
[1, 2, 3, 4, 5, 6]
某些时候，我们希望按照自己定义的排序规则来排序（例如，按关键词的权重排序，按人的年龄排序，等等）。在Java语言中，我们可以自定义Comparator来实现，Python中也提供了类似的办法。
若List中每个元素都是2-tuple，tuple中第一个元素为String类型的keyword，第二个元素为该字符串对应的权重（int类型），希望按照权重排序（从高到低），则可以这样：
def my_cmp(E1, E2):
return -cmp(E1[1], E2[1]) #compare weight of each 2-tuple
#return the negative result of built-in cmp function
#thus we get the descend order
L = [('a', 0), ('b', 1), ('c', 2), ('d', 3)]
L.sort(my_cmp)
print L
---------- Run Python Program ----------
[('d', 3), ('c', 2), ('b', 1), ('a', 0)]
正因为可以自定义cmp方法，我们不妨探究一下，built-in的sort方法，到底是采用的哪一种排序算法：
from random import shuffle
def my_cmp(E1, E2):
print 'E1:', E1, 'E2:', E2
return cmp(E1, E2)
L = range(0, 10)
shuffle(L)
print L
L.sort(my_cmp)
---------- Run Python Program ----------
[5, 3, 7, 6, 2, 8, 9, 4, 1, 0]
E1: 3 E2: 5
E1: 7 E2: 3
E1: 7 E2: 5
E1: 6 E2: 5
E1: 6 E2: 7
E1: 2 E2: 6
E1: 2 E2: 5
E1: 2 E2: 3
E1: 8 E2: 5
E1: 8 E2: 7
E1: 9 E2: 6
E1: 9 E2: 8
E1: 4 E2: 6
E1: 4 E2: 3
E1: 4 E2: 5
E1: 1 E2: 6
E1: 1 E2: 4
E1: 1 E
相关文档：
Python lists have a built-in sort() method that modifies the list in-place and a sorted() built-in function that builds a new sorted list from an iterable.
There are many ways to use them to sort data and there doesn't appear to be a single, central place in the various man ......
Python中可以使用装饰器对函数进行装饰（或说包装），利用这个特性，可以很方便、简洁地解决一些问题，比如获得函数执行时间的问题。
首先，我们定义一个函数，如下：
def exeTime(func):
def newFunc(*args, **args2):
t0 = time.time()
print "@%s, {%s} start" % (time.strftime("%X", time.local ......
在讲述filter，map和reduce之前，首先介绍一下匿名函数lambda。
lambda的使用方法如下：lambda [arg1[,arg2,arg3,...,argn]] : expression
例如：
>>> add = lambda x,y : x + y
>>> add ......
Python的面向对象性质
类和对象是面向对象编程的两个主要方面。类创建一个新类型，而对象这个类的 实例 。这类似于你有一个int类型的变量，这存储整数的变量是int类的实例（对象）。
需要注意的是，在Python中，即便是整数也被作为对象（属于int类）。这和C++、Java（1.5版之前）把整数纯粹作为类型是不同的。通� ......
学习了第八章后，紧锣密鼓的开始第九章的学习。
学习了“数据结构操作”，学习了“文件操作”。“数据结构操作”还比较有意思，看得懂。“文件操作”就开始头昏昏的，像脑子进了浆糊。
好不容易看到“操作程序”，才发现“操作程序”这一节的内容并不是我所 ......
