1、字典排序python
在程序中使用字典进行数据信息统计时，因为字典是无序的因此打印字典时内容也是无序的。所以，为了使统计获得的结果更方便查看须要进行排序。Python中字典的排序分为按“键”排序和按“值”排序。算法
一、按“值”排序函数
按“值”排序就是根据字典的值进行排序，能够使用内置的sorted()函数。spa
sorted(iterable[, cmp[, key[, reverse]]]）3d
（1）iterable：是可迭代类型类型;code
（2）cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项;orm
（3）key：用列表元素的某个属性和函数进行做为关键字，有默认值，迭代集合中的一项;对象
（4）reverse：排序规则. reverse = True 或者 reverse = False，有默认值，默认为升序排列（False）。排序
返回值：是一个通过排序的可迭代类型，与iterable同样。通常来讲，cmp和key能够使用lambda表达式。get
若是对字典进行排序，经常使用的形式以下：sorted(dict.items(), key=lambda e:e[1], reverse=True)， 其中e表示dict.items()中的一个元素，e[1]则表示按 值排序若是把e[1]改为e[0]，那么则是按键排序，reverse=False能够省略，默认为升序排列。
说明：字典的items()函数返回的是一个列表，列表的每一个元素是一个键和值组成的元组。所以，sorted(dict.items(), key=lambda e:e[1], reverse=True)返回的值一样是由元组组成的列表。
使用示例代码：
user={}
#
#填充字典
#
sort=sorted(user.items(),key=lambda e:e[1],reverse=True) #排序
for item in sort:
print >>fp,"%-30s %s" %(item[0],item[1])
二、按“键”排序
对字典进行按键排序也能够使用上面的sorted函数，只要改成sorted(dict.items(), key=lambda e:e[0], reverse=True)就能够了。不过除了这个方式以外，还有另外的方法：经过列表的排序来达到使字典有序的目的。
用到的知识：字典的keys()函数返回列表形式的键值，将该列表排序便可。列表的排序使用列表的sort()函数，详细内容参考列表排序。
总结：
方法1：最简单的方法，排列元素（key/value对），而后挑出值。字典的items方法，会返回一个元组的列表，其中每一个元组都包含一对项目 ——键与对应的值。此时排序能够sort()方法。
方法2：使用排列键（key）的方式，挑出值，速度比方法1快。字典对象的keys()方法返回字典中全部键值组成的列表，次序是随机的。须要排序时只要对返回的键值列表使用sort()方法。
方法3：经过映射的方法去更有效的执行最后一步
方法4：对字典按键排序，用元组列表的形式返回，同时使用lambda函数来进行；
sorted(iterable[, cmp[, key[, reverse]]]
cmp和key通常使用lambda
如：[('ok', 1), ('no', 2)]
2、列表排序
对列表进行排序使用列表的sort()函数。
一、sort（）函数
sort()函数使用固定的排序算法对列表排序。sort()函数对列表排序时改变了原来的列表，从而让其中的元素能按必定的顺序排列，而不是简单的返回一个已排序的列表副本。
注意sort()函数改变原来的列表，函数返回值是空值即None。所以，若是须要一个已排好序的列表副本，同时又要保留原有列表不变的时候，就不能直接简单的使用sort()函数。为了实现上述功能使用sort()的方法是：先获取列表X的副本Y，而后再对Y进行排序。代码以下：
x=[4,6,2,1,7,9,4] y=x[:] y.sort() print x print y
结果以下：
[4, 6, 2, 1, 7, 9, 4]
[1, 2, 4, 4, 6, 7, 9]
说明：调用x[:]获得的是包含了x全部元素的分片，这是一种颇有效率的复制整个列表的方法。经过y=x简单的将x复制给y是没有用的，由于这样作就让x和y都指向了同一个列表了。
二、sorted()
另一种获取已排序的列表副本的方法是使用sorted()函数。注意，sorted()函数能够用于任何可迭代的对象。
x=[4,6,2,1,7,9,4] y=sorted(x) print x print y
结果：
[4, 6, 2, 1, 7, 9, 4]
[1, 2, 4, 4, 6, 7, 9]