卜若的代码笔记-python系列-基础篇-第八章：排序

1.排序是个大问题，通常情况下，我们希望我们的排序是时间复杂度为o(n)而绝对不是o(n*n)，尤其是针对大量数据的情况(百万级或者千万级)

在python里面，我们一般使用它自带的API，当然，如果你想了解原理，可以去学习我的数据结构系列，里面会讲的很清楚，只是现在的话，我没空更新，果断时间吧。

 

 

1.1 如果你是对纯数字排序

你可以使用sorted

1.2 如果你希望用排序一个键值对模型，键值是排序的参考：

请重新键值对模型的__it__函数(iterator)

class Model(object):
    def __init__(self, key, value):
        self.key = key
        self.value = value

    def __lt__(self, other):
        return self.key < other.key

    def __str__(self):

        return '({0},{1})'.format(self.key,self.value)
    pass

d1 = [Model(2,'2'),Model(0,'0'),Model(4,'4'),Model(7,'7')]
d2 =sorted(d1)

for i in d2:
    print(i.__str__())
    pass

这个排序十分高效！