python列表排序領域博主（python中的列表排序）

• 1、Python中，如何給列表排序？
• 2、python列表排序方法
• 3、Python學習小技巧之列表項的排序
• 4、如何對列表進行排序 python

Python中給列表排序的方式有很多，可以自己實現，也可以用Python提供的方法

使用Python提供的方法：

列表.sort()

列表.sort(reverse=True)

自己實現：

num_list = [64, 34, 25, 12, 22, 11, 90]

print(num_list)

n = len(num_list)

# 遍歷所有數組元素

for i in range(n):

for j in range(0, n – i – 1):

if num_list[j] num_list[j + 1]:

num_list[j], num_list[j + 1] = num_list[j + 1], num_list[j]

print(num_list)

代碼發到這邊格式有點亂，有需要的話可以去到黑馬程序員社區。有很多計算機技術的基礎入門和高級進階的內容，源碼什麼的也都有。

列表的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]]

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方法，屬於原地排序，理論上能夠節省內存的消耗；

總結

好了，以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助

很多時候，我們需要對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是的比較從左到右之一比較的，比較完第一個，如果

相等，比較第二個