正文
列表排序python函数 python 对列表排序
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
如何对列表进行排序 python
很多时候，我们需要对List进行排序，Python提供了两个方法，对给定的List
L进行排序：
方法1.用List的成员函数sort进行排序
方法2.用built-in函数sorted进行排序（从2.4开始）
这两种方法使用起来差不多，以第一种为例进行讲解：
从Python2.4开始，sort方法有了三个可选的参数，Python
Library
Reference里是这样描述的
复制代码代码如下:
cmp:cmp
specifies
a
custom
comparison
function
of
two
arguments
(iterable
elements)
which
should
return
a
negative,
zero
or
positive
number
depending
on
whether
the
first
argument
is
considered
smaller
than,
equal
to,
or
larger
than
the
second
argument:
"cmp=lambda
x,y:
cmp(x.lower(),
y.lower())"
key:key
specifies
a
function
of
one
argument
that
is
used
to
extract
a
comparison
key
from
each
list
element:
"key=str.lower"
reverse:reverse
is
a
boolean
value.
If
set
to
True,
then
the
list
elements
are
sorted
as
if
each
comparison
were
reversed.In
general,
the
key
and
reverse
conversion
processes
are
much
faster
than
specifying
an
equivalent
cmp
function.
This
is
because
cmp
is
called
multiple
times
for
each
list
element
while
key
and
reverse
touch
each
element
only
once.
以下是sort的具体实例。
实例1:
复制代码代码如下:
L
=
[2,3,1,4]
L.sort()
L
[1,2,3,4]
实例2:
复制代码代码如下:
L
=
[2,3,1,4]
L.sort(reverse=True)
L
[4,3,2,1]
实例3:
复制代码代码如下:
L
=
[('b',2),('a',1),('c',3),('d',4)]
L.sort(cmp=lambda
x,y:cmp(x[1],y[1]))
L
[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
实例4:
复制代码代码如下:
L
=
[('b',2),('a',1),('c',3),('d',4)]
L.sort(key=lambda
x:x[1])
L
[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
实例5:
复制代码代码如下:
L
=
[('b',2),('a',1),('c',3),('d',4)]
import
operator
L.sort(key=operator.itemgetter(1))
L
[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
实例6:(DSU方法:Decorate-Sort-Undercorate)
复制代码代码如下:
L
=
[('b',2),('a',1),('c',3),('d',4)]
A
=
[(x[1],i,x)
for
i,x
in
enumerate(L)]
#i
can
confirm
the
stable
sort
A.sort()
L
=
[s[2]
for
s
in
A]
L
[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
以上给出了6中对List排序的方法，其中实例3.4.5.6能起到对以List
item中的某一项
为比较关键字进行排序.
效率比较：
复制代码代码如下:
cmp
DSU
key
通过实验比较，方法3比方法6要慢，方法6比方法4要慢，方法4和方法5基本相当
多关键字比较排序：
实例7:
复制代码代码如下:
L
=
[('d',2),('a',4),('b',3),('c',2)]
L.sort(key=lambda
x:x[1])
L
[('d',
2),
('c',
2),
('b',
3),
('a',
4)]
我们看到，此时排序过的L是仅仅按照第二个关键字来排的，如果我们想用第二个关键字
排过序后再用第一个关键字进行排序呢?有两种方法
实例8:
复制代码代码如下:
L
=
[('d',2),('a',4),('b',3),('c',2)]
L.sort(key=lambda
x:(x[1],x[0]))
L
[('c',
2),
('d',
2),
('b',
3),
('a',
4)]
实例9：
复制代码代码如下:
L
=
[('d',2),('a',4),('b',3),('c',2)]
L.sort(key=operator.itemgetter(1,0))
L
[('c',
2),
('d',
2),
('b',
3),
('a',
4)]
为什么实例8能够工作呢？原因在于tuple是的比较从左到右之一比较的，比较完第一个，如果
相等，比较第二个
相关问答
Q1: Python学习小技巧之列表项的排序
Python学习小技巧之列表项的排序
本文介绍的是关于Python列表项排序的相关内容，分享出来供大家参考学习，下面来看看详细的介绍：
典型代码1：
data_list = [6, 9, 1, 3, 0, 10, 100, -100]
data_list.sort()
print(data_list)
输出1:
[-100, 0, 1, 3, 6, 9, 10, 100]
典型代码2:
data_list = [6, 9, 1, 3, 0, 10, 100, -100]
data_list_copy = sorted(data_list)
print(data_list)
print(data_list_copy)
输出2:
[6, 9, 1, 3, 0, 10, 100, -100]
[-100, 0, 1, 3, 6, 9, 10, 100]
应用场景
需要对列表中的项进行排序时使用。其中典型代码1是使用的列表自身的一个排序方法sort，这个方法自动按照升序排序，并且是原地排序，被排序的列表本身会被修改；典型代码2是调用的内置函数sort，会产生一个新的经过排序后的列表对象，原列表不受影响。这两种方式接受的参数几乎是一样的，他们都接受一个key参数，这个参数用来指定用对象的哪一部分为排序的依据：
data_list = [(0, 100), (77, 34), (55, 97)]
data_list.sort(key=lambda x: x[1]) # 我们想要基于列表项的第二个数进行排序
print(data_list)
[(77, 34), (55, 97), (0, 100)]
另外一个经常使用的参数是reverse，用来指定是否按照倒序排序，默认为False：
data_list = [(0, 100), (77, 34), (55, 97)]
data_list.sort(key=lambda x: x[1], reverse=True) # 我们想要基于列表项的第二个数进行排序，并倒序
print(data_list)
[(0, 100), (55, 97), (77, 34)]
带来的好处
1. 内置的排序方法，执行效率高，表达能力强，使代码更加紧凑，已读
2. 灵活的参数，用于指定排序的基准，比在类似于Java的语言中需要写一个comparator要方便很多
其它说明
1. sorted内置函数比列表的sort方法要适用范围更广泛，它可以对除列表之外的可迭代数据结构进行排序；
2. list内置的sort方法，属于原地排序，理论上能够节省内存的消耗；
总结
好了，以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助
Q2: Python对列表排序函数sort()和reverse()的讲解
列表中的数据种类很多，有字符串，有整型，有其他列表的嵌套，还有更多的数据类型，这些数据在列表中往往是错乱的，没有一定的逻辑关系，但是我们在使用列表的时候往往需要按照一定的逻辑关系进行调用或检索。下面就来看看 列表是如何排序和翻转的 ，所谓翻转也就是把既定列表倒序排列。
返回结果：
从上面的返回结果可以看出来，sort()函数如果遇到字符串是按照首字母顺序进行排列的，如果遇到浮点型数据还是按照大小排列。
由上面的结果可以看出来，不同的数据类型是没有办法进行排列的。
这个方法是把原列表中的元素顺序从左至右的重新存放，而不会对列表中的参数进行排序整理。如果需要对列表中的参数进行整理，就需要用到列表的另一种排序方式sort正序排序。
Q3: python列表排序方法
列表的sort方法就是用来进行排序的。
主要就是两个参数,key,reverse
先说reverse，这个很简单，就是指出是否进行倒序排序：一般情况下，1排在2的前面，而倒序则相反。
key参数：一般它是一个函数，它接受列表中每一个元素，返回一个可用用于比较的值。
s=[1,2,3,4,5]
s.sort(key=lambda _: _**2%7)
print(s)
输出的是：[1, 3, 4, 2, 5]
如果看不懂lambda表达式，可以看这一段等价的写法：
def myfn(x):
....return (x * x) % 7
s=[1,2,3,4,5]
s.sort(key=myfn)
print(s)
输出的结果是一样的。
key使用的函数可以是自定义函数也可以pytho内置的函数,或者是某个类或者实例的方法，只要它能接受一个参数，返回一个可比较的值即可。比如这样：
s=[[1,2,4],[3,3,5],[1,1,1],[5,7,9]]
s.sort(key=max) # 直接使用max函数作为排序依据
print(s)
[[1, 1, 1], [1, 2, 4], [3, 3, 5], [5, 7, 9]]
Q4: python 内置排序函数使用
python内置关于排序的工具主要有两个一个是列表自带的 sort() 方法，另外一个是 sorted() 函数。Python 列表内置方法可以直接修改列表。而 sorted() 内置函数从一个可迭代对象（列表，元组等都可以）构建一个新的排序列表。其函数原型分别如下：
对列表进行默认排序
从函数原型来看，可以看到两者都具有两个可选参数，它们都必须指定为关键字参数。
key 指定带有单个参数的函数，用于从 iterable 的每个元素中提取用于比较的键 (例如 key=str.lower)。默认值为 None (直接比较元素)。 key 形参的值应该是个函数（或其他可调用对象），它接受一个参数并返回一个用于排序的键。
假设有其他类型的变量，比如一个自定义的类或者列表中又是一个列表。以官网例子为例有这样一个列表，其元素为元组，
可以用以下方式按照年龄排序
类似的有自定义类
可以用如下方式进行排序
也可以显示定义一个函数，且只有一个参数，返回用于排序的键，比如
总之就是定义一个函数返回一个用于排序的键，可以用lambda函数或者 def 定义都可以。
上面实现的简单函数实际就是实现了返回一个有序结构的第 n 的元素，或者某个类中的某个属性，因此 Python 提供了便利功能，使访问器功能更容易，更快捷。operator 模块有 itemgetter() 、 attrgetter() 函数。分别完成返回第 n 个元素，某个属性功能。上面的排序可以用如下方式进行实现
在python2中，sort有一个 cmp 参数，即用一个函数来自定义比较，在python3中这种方式被取消。为了继承类似的用法，在 Python 3.2 中， functools.cmp_to_key() 函数被添加到标准库中的 functools 模块中。
这种作用先定义如何比较两个变量，以上面的学生列表按照年龄排序为例
这种做法自定义比较函数接收两个形参，返回比较结果（bool），而新式方法接受一个参数，返回的是比较的键。
假设有字典 d = {'b':2, 'a':1,'c':8,'d':4} ，则可以通过以下方式对字典按照键和值进行排序
