python中排序,函数sort、sorted、argsort,collections.OrderedDict类

# python中排序,函数sort、sorted、argsort,collections.OrderedDict类

• 内建函数：sort、sorted
• numpy：argsort
• collections.OrderedDict类

---

## 区别
sort: 只能对list进行排序，返回的是原list的排序结果；
sorted:可以对所有可迭代的对象(list, dict, tuple等)进行排序操作，返回的是一个新的 list；
argsort:是numpy库中的函数，返回数组值排序后的索引值；
collections.OrderedDict: 使用dict时，Key是无序的.在对dict做迭代时，我们无法确定Key的顺序;如果要保持Key的顺序，可以用OrderedDict.

## 代码举例:

1、sort举例
ls = [1, 2, 8, 134, 0]
ls.sort()
结果：[0, 1, 2, 8, 134]

2、sorted举例
1) a = [54,11,6,3,4,1,2]
b = sorted(a) # 保留原列表
结果：[1, 2, 3, 4, 6, 11,54]
2) L= [(‘b’,2),(‘a’,1),(‘c’,3),(‘d’,4)]
sorted(L, cmp=lambda x,y:cmp(x[1],y[1])) # 利用cmp函数
结果：[(‘a’, 1), (‘b’, 2), (‘c’, 3), (‘d’, 4)]
3) sorted(L, key=lambda x:x[1]) # 利用key
结果：[(‘a’, 1), (‘b’, 2), (‘c’, 3), (‘d’, 4)]
4) students = [(‘john’, ‘A’, 15), (‘jane’, ‘B’, 12), (‘dave’, ‘B’, 10)]
sorted(students, key=lambda s: s[2]) # 按年龄排序
结果：[(‘dave’, ‘B’, 10), (‘jane’, ‘B’, 12), (‘john’, ‘A’, 15)]
5) sorted(students, key=lambda s: s[2], reverse=True) # 按降序
[(‘john’, ‘A’, 15), (‘jane’, ‘B’, 12), (‘dave’, ‘B’, 10)]

3、argsort举例
x = np.array([3, 1, 2])
1）np.argsort(x) #按升序排列，得到的结果是排序后的索引值
array([1, 2, 0])
2）np.argsort(-x) #按降序排列
array([0, 2, 1])
3） x[np.argsort(x)] #通过索引值排序后的数组
array([1, 2, 3])
4）x[np.argsort(-x)]
array([3, 2, 1])
5) x = np.array([[0, 3], [2, 2]])
np.argsort(x, axis=0) #按列排序
array([[0, 1],[1, 0]])
6) np.argsort(x, axis=1) #按行排序
array([[0, 1],[0, 1]])
7) 另一种方式实现按降序排序：
a = x[np.argsort(x)]
array([1, 2, 3])
a[::-1]
array([3, 2, 1])

4、collections.OrderedDict举例
from collections import OrderedDict
d = dict([(‘a’, 1), (‘b’, 2), (‘c’, 3)]) # dict的Key是无序的
{‘a’: 1, ‘c’: 3, ‘b’: 2}
1) od = OrderedDict([(‘a’, 1), (‘b’, 2), (‘c’, 3)]) OrderedDict的Key是有序的
OrderedDict([(‘a’, 1), (‘b’, 2), (‘c’, 3)])
注意，OrderedDict的Key会按照插入的顺序排列，不是Key本身排序：

2) od = OrderedDict()
od[‘z’] = 1
od[‘y’] = 2
od[‘x’] = 3
od.keys() # 按照插入的Key的顺序返回
[‘z’, ‘y’, ‘x’]
*OrderedDict可以实现一个FIFO（先进先出）的dict，当容量超出限制时，先删除最早添加的Key：

附：以下说明写的很清晰，学习了：
http://www.cnblogs.com/yushuo1990/p/5880041.htmlv
collections详细介绍：
http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001411031239400f7181f65f33a4623bc42276a605debf6000