python排序sorted与sort比较

Posted 2020-08-14

Python list内置sort()方法用来排序，也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。

sorted(iterable,key=None,reverse=False)，返回新的列表，对所有可迭代的对象均有效

sort(key=None,reverse=False) 就地改变列表  reverse：True反序；False 正序

 

Example1:

>>>sorted([1,5,3,2,9])

[1,2,3,5,9]

>>>a=[5,3,2,1,4]

>>>a.sort()

>>>a

[1,2,3,4,5]   #若用list.sort()则list本身将被修改

>>>sorted({1: ‘D‘, 2: ‘B‘, 3: ‘B‘, 4: ‘E‘, 5: ‘A‘})

[1,2,3,4,5]   #sorted()对所有的可迭代序列都有效

在python2.4开始，list.sort()和sorted()增加key参数来指定一个函数，此函数在每个元素比较前被调用。

Example2：

>>>sorted("This is a test string from Andrew".split(), key=str.lower)  #加了key，忽略大小写

[‘a‘, ‘Andrew‘, ‘from‘, ‘is‘, ‘string‘, ‘test‘, ‘This‘]                 #key=len按照长度进行排序

>>>sorted("This is a test string from Andrew".split())    #未加key，默认大写在前，小写在后

[‘Andrew‘, ‘This‘, ‘a‘, ‘from‘, ‘is‘, ‘string‘, ‘test‘]

更多的情况是用复杂对象的某些值来对复杂对象进行排序。

Example3:

>>> student_tuples = [(‘john‘, ‘A‘, 15),(‘jane‘, ‘B‘, 12),(‘dave‘, ‘B‘, 10),]

>>> sorted(student_tuples, key=lambda student: student[2])   # sort by age

[(‘dave‘, ‘B‘, 10), (‘jane‘, ‘B‘, 12), (‘john‘, ‘A‘, 15)]

>>>student_tuples.sort(key=lambda x: x[2])

[(‘dave‘, ‘B‘, 10), (‘jane‘, ‘B‘, 12), (‘john‘, ‘A‘, 15)]

 

Example4:

>>>s=”Hello79351WorldMyNameIsMrFiona0352231964”

>>>‘‘.join(sorted(s,key=lambda x: (x.isdigit(),x.isdigit() and int(x)%2==0,x.islower(),x.isupper(),x)))

‘FHIMMNWaadeeilllmnooorrsy113335579902246‘

大写在前，小写在后，数字放在最后并且奇数在偶数之前

>>>s={‘a’:10,’t’:5,’c’:2,’b’:12}

>>>sorted(s,key=lambda x:x[0])

[‘a’,’b’,’c’,’t’]

>>>s=[]