编写排序函数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中的排序sort

进行一个简单的升序排列直接调用sorted()函数，函数将会返回一个排序后的列表：

sorted函数不会改变原有的list，而是返回一个新的排好序的list

如果你想使用就地排序，也就是改变原list的内容，那么可以使用list.sort()的方法，这个方法的返回值是None。

另一个区别是，list.sort()方法只是list也就是列表类型的方法，只可以在列表类型上调用。而sorted方法则是可以接受任何可迭代对象。

list.sort()和sorted()函数都有一个key参数，可以用来指定一个函数来确定排序的一个优先级。比如，这个例子就是根据大小写的优先级进行排序：

key参数的值应该是一个函数，这个函数接受一个参数然后返回以一个key，这个key就被用作进行排序。这个方法很高效，因为对于每一个输入的记录只需要调用一次key函数。

一个常用的场景就是当我们需要对一个复杂对象的某些属性进行排序时：

再如：

前面我们看到的利用key-function来自定义排序，同时Python也可以通过operator库来自定义排序，而且通常这种方法更好理解并且效率更高。

operator库提供了 itemgetter(), attrgetter(), and a methodcaller()三个函数

同时还支持多层排序

list.sort()和sorted()都有一个boolean类型的reverse参数，可以用来指定升序和降序排列，默认为false，也就是升序排序，如果需要降序排列，则需将reverse参数指定为true。

排序的稳定性指，有相同key值的多个记录进行排序之后，原始的前后关系保持不变

我们可以看到python中的排序是稳定的。

我们可以利用这个稳定的特性来进行一些复杂的排序步骤，比如，我们将学生的数据先按成绩降序然后年龄升序。当排序是稳定的时候，我们可以先将年龄升序，再将成绩降序会得到相同的结果。

传统的DSU(Decorate-Sort-Undecorate)的排序方法主要有三个步骤：

因为元组是按字典序比较的，比较完grade之后，会继续比较i。

添加index的i值不是必须的，但是添加i值有以下好处：

现在python3提供了key-function，所以DSU方法已经不常用了

python2.x版本中，是利用cmp参数自定义排序。

python3.x已经将这个方法移除了，但是我们还是有必要了解一下cmp参数

cmp参数的使用方法就是指定一个函数，自定义排序的规则，和java等其他语言很类似

也可以反序排列

python3.x中可以用如下方式：

Q2: python实现字符串列表排序？

可以使用Python内置的sorted()函数对字符串列表进行排序，同时使用len()函数作为排序的关键字来实现按字符串长度排序。

例如，对于列表a=['b','a','c','ab','aa','aaa']，可以使用以下代码进行排序：

python

sorted_a = sorted(a, key=len)

这将返回一个新的已排序的列表，其中字符串按照长度递增的顺序排列。对于相同长度的字符串，它们将按照它们在原始列表中出现的顺序排列。

如果你需要按照逆序排列，则可以传递reverse=True参数给sorted()函数：

python

sorted_a = sorted(a, key=len, reverse=True)

这将返回一个新的已排序的列表，其中字符串按照长度递减的顺序排列。

Q3: python手写排序函数 在线等

#举个例子,冒泡排序

def sort_list(f, l):

    print "befor:", l

    for i in range(len(l)):

        for j in range(i, len(l)):

            if not f(l[j], l[i]):

                l[i], l[j] = l[j], l[i]

    print "sorted: ", l

#function

f  = lambda a,b : a= b

#test

l1 = [3,2,1,6,4]

l2 = ["a","x", 5, "g"]

sort_list(f, l1)

sort_list(f, l2)

#STDOUT:

"""

befor: [3, 2, 1, 6, 4]

sorted:  [1, 2, 3, 4, 6]

befor: ['a', 'x', 5, 'g']

sorted:  [5, 'a', 'g', 'x']

"""

Q4: sorted函数python

sorted函数python介绍如下

sorted() 作为 Python 内置函数之一，其功能是对序列（列表、元组、字典、集合、还包括字符串）进行排序。

sorted() 函数的基本语法格式如下

list = sorted(iterable, key=None, reverse=False)

其中，iterable 表示指定的序列，key 参数可以自定义排序规则；reverse 参数指定以升序（False，默认）还是降序（True）进行排序。sorted() 函数会返回一个排好序的列表。

注意，key 参数和 reverse 参数是可选参数，即可以使用，也可以忽略。

演示sorted()函数的基本代码用法：

#对列表进行排序

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

print(sorted(a))

#对元组进行排序

a = (5,4,3,1,2)

print(sorted(a))

#字典默认按照key进行排序

a = {4:1,\

5:2,\

3:3,\

2:6,\

1:8}

print(sorted(a.items()))

#对集合进行排序

a = {1,5,3,2,4}

print(sorted(a))

#对字符串进行排序

a = "51423"

print(sorted(a))

编写排序函数python的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于python排序算法代码、编写排序函数python的信息别忘了在本站进行查找喔。