Python 字典排序
1、 准备知识：
在python里，字典dictionary是内置的数据类型，是个无序的存储结构，每一元素是key-value对：
如：dict = {‘username’：‘xiaoming’，‘password’：‘123456’}，其中‘username’和‘password’是key，而‘xiaoming’和‘123456’是value，可以通过d[key]获得对应值value的引用，但是不能通过value得到key。
对于dictionnary，需知道以下几点注意事项：
a、 dictionary 的 key 是大小写敏感的；
b、 一个dictionary中不能有重复的 key；
c、 dictionary是无序的，没有元素顺序的概念，它们只是序偶的简单排列。
2、 字典按键/值进行排序：
dictionary本身没有顺序概念，但是总是在某些时候，但是我们常常需要对字典进行排序
方法1：按照key值排序。
def sortedDictValues1(adict):
items = adict.items()
print "items:",items
items.sort()
return [value for key, value in items]
adict = {"a1":11,"b1":2,"c1":30,"e1":20,"d1":4}
print sortedDictValues1(adict)
items: [('a1', 11), ('c1', 30), ('e1', 20), ('b1', 2), ('d1', 4)]
[11, 2, 30, 4, 20]字典的items方法，会返回一个元组的列表，其中每个元组都包含一对项目——键与对应的值。元组列表可以sort()方法排序。
方法2：按照key值排序
def sortedDictValues2(adict):
keys = adict.keys()
keys.sort()
return [dict[key] for key in keys]字典对象的keys()方法返回字典中所有键值组成的列表，次序是随机的。需要排序时只要对返回的键值列表使用sort()方法，速度比方法1快。
方法3：按照key值排序
def sortedDictValues3(adict):
keys = adict.keys()
keys.sort()
return map(adict.get, keys)通过映射的方法去更有效的执行最后一步
方法4:一行语句
[(k,di[k]) for k in sorted(di.keys())]方法5：按值排序
def sort_by_value(d):
items=d.items()
backitems=[[v[1],v[0]] for v in items]
backitems.sort()
return [ backitems[i][1] for i in range(0,len(backitems))]先把item的key和value交换位置放入一个list中，再根据list每个元素的第一个值，即原来的value值，排序：
方法6：按值排序
[ v for v in sorted(di.values())]方法8：用sorted函数的key= 参数排序：
按照key排序
print sorted(dict1.items(), key=lambda d: d[0])按照value排序
print sorted(dict1.items(), key=lambda d: d[1])python内置sorted函数的帮助文档：
sorted(…)
sorted(iterable, cmp=None, key=None, reverse=False) –> new sorted list
dictionary排序的方法，其实它们的核心思想都一样，即把dictionary中的元素分离出来放到一个list中，对list排序，从而间接实现对dictionary的排序。这个“元素”可以是key，value或者item。
方法9：PYTHON的COLLECTION系列-有序字典（ORDEREDDICT）
orderdDict是对字典类型的补充，它保留了字典元素添加的顺序
import collections
dic = collections.OrderedDict()
dic["featureName"] = "f1"
dic["uId"] = "12345"
dic["value"] = "7"
print dic
#结果
#OrderedDict([('featureName', 'f1'), ('uId', '12345'), ('value', '7')])参考：
https://www.cnblogs.com/repo/p/5422310.html
https://www.cnblogs.com/xiami303/archive/2012/08/27/2658904.html
http://python.jobbole.com/85124/