python排序主要用列表的sort方法和sorted函数。
sort List的方法 使用采用的是混合(hybrid)排序,规模小的时候采用binary insertion,规模大的时候采用samplesort 在原位置(改变原始列表)对列表进行排序 高级用法: L.sort(cmp=None, key=None, reverse=False) cmp(x, y) -> -1, 0, 1 比较函数:x<y 返回-1,x=y返回0,x>y返回1。在py3.0中被移除了。 key 键函数:指定排序的对象 reverse 布尔值:反转排序结果为true,不反转为false cmp和key经常使用Lambda表达式
根据python cookbook,需要排序的时候尽量使用sort方法。
sorted 内置函数 对任何可迭代对象排序,返回一个新的结果列表(不改变原始对象) 高级用法: sorted(iterable, cmp=None, key=None, reverse=False) iterable 可迭代对象 其他参数与sort相同