Python sorted（） 函数

8 分钟阅读

Python sorted排序函数是一种内置方法。顾名思义，它提供了对不同数据类型的对象进行排序的功能。在本教程中，我们将通过示例演示它对字符串、列表、元组和字典进行排序的用法。

对于任何应用程序来说，排序都是一项时间关键型操作。它可以直接影响性能和速度。例如按时间戳对用户的活动日志进行排序或按字母顺序排列客户列表。Python 的排序功能支持基本排序，但您也可以根据需要进行更改。

Python 排序函数

例如如何在不同类型的类型上使用它，更改排序顺序以及它与python的排序列表方法的比较。

sorted（） 函数将序列（可迭代对象）作为输入，并按默认升序对其元素进行排序。返回值是原始列表，其所有项目都完好无损，但按排序顺序排列。

按特定顺序对可迭代对象进行排序，即升序或降序。它按字母顺序对字符串进行排序，而数字按数字顺序排序。

无法对包含混合值（如字符串和数字）的序列进行排序。

>>> a = ["a",1,-1]
>>> sorted(a)
Traceback (most recent call last):
File "<pyshell#1>", line 1, in <module>
sorted(a)
TypeError: '<' not supported between instances of 'int' and 'str'
>>>

Python sorted（） 函数使用 Timsort 算法，具有 O（n log n） 时间复杂度。

排序函数语法

Python 排序函数声明如下：

sorted(iterable[, key = None][, reverse = False])

它允许三个参数，其中“可迭代”是强制性的，其余两个是可选的。请参阅下面有关其中每个方面的更多信息。

可迭代（必需）：这是您要排序的序列。如果未指定任何键，则按默认顺序进行排序。

密钥（可选）：它表示用于在排序操作期间比较列表元素的函数。

反向（可选）：另一个可选的布尔参数，如果将其作为 True 传递，则排序将以相反的顺序进行。

Python sorted（） 函数修改输入列表，排序，并将更新的列表作为可迭代对象返回。

蟒蛇排序函数示例

让我们使用 sort 函数对字母的无序列表进行排序。

sample_list = ("h", "d", "c", "a", "b", "e", "f", "g")
out_list = sorted(sample_list)
print(out_list)

输出：

['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h']

对基本数据类型使用排序函数

我们可以将排序函数应用于不同类型的可迭代对象，例如字符串、列表、元组和字典。

因此，我们可以在其上使用 Python 排序函数。请参阅下面的示例。

sample_str = ("Machine Learning")
out_str = sorted(sample_str)
print("Sorted output: ", out_str)
print("Ascii value of ' ': ", ord(' '))
print("Ascii value of 'L': ", ord('L'))
print("Ascii value of 'M': ", ord('M'))
print("Ascii value of 'a': ", ord('a'))

输出：

Sorted output: [' ', 'L', 'M', 'a', 'a', 'c', 'e', 'e', 'g', 'h', 'i', 'i', 'n', 'n', 'n', 'r']
Ascii value of ' ': 32
Ascii value of 'L': 76
Ascii value of 'M': 77
Ascii value of 'a': 97

打印排序后的函数输出后，我们显示了输入字符串中几个字母的 ASCII 值。这是为了表明排序是基于单个字符的 ASCII 值进行的。

使用 sorted（） 对列表进行排序

Python 中最常见的可迭代对象是列表类型的对象。让我们回顾几个对 Python 列表进行排序的示例。

sample_list = sorted(['X', '1', 'Z'])
print(sample_list)

sample_list = sorted(['X', '9Y', 'Z'])
print(sample_list)

sample_list = sorted(['A', 'a', 'b', 'B'])
print(sample_list)

sample_list = sorted([-5, 2, -3, 1, 0, -4, 4, -2, -1, 5])
print(sample_list)

输出：

['1', 'X', 'Z']
['9Y', 'X', 'Z']
['A', 'B', 'a', 'b']
[-5, -4, -3, -2, -1, 0, 1, 2, 4, 5]

使用 sorted（） 对元组进行排序

下面是一个使用 Python sorted（） 函数排序的元组示例。

sample_tup = sorted((10, 30, 20, -10, -20))
print(sample_tup)
print(type(sample_tup))

输出：

[-20, -10, 10, 20, 30]
<class 'list'>

您可以看到最终输出是一个列表。

在此处了解有关 Python 元组的更多信息。

对词典进行排序

字典是由一组键值对组成的复合对象。让我们看看如何使用 sorted（） 方法对其元素进行排序。

sample_dict = {'function': 'sorted()', 'params': 3, 'arg1': 'iterable', 'arg2': 'key', 'arg3': 'reverse', 'return value': 'list'}
print(sample_dict)
print(sorted(sample_dict))

输出：

{'function': 'sorted()', 'params': 3, 'arg1': 'iterable', 'arg2': 'key', 'arg3': 'reverse', 'return value': 'list'}
['arg1', 'arg2', 'arg3', 'function', 'params', 'return value']

字典值根据“键”字段排序。你可以在这里阅读更多关于Python字典的信息。

反向排序

现在，我们将使用排序函数的第二个参数。让我们看看它对排序后的输出有什么影响。

sample_str = ['Modi', 'Trump', 'Putin', 'Jinping']
print("Default sort: ", sorted(sample_str))
print("Reversed sort: ", sorted(sample_str, reverse = True))

sample_list = [5, 17, 37, 3, 13]
print("\nDefault sort: ", sorted(sample_list))
print("Reversed sort: ", sorted(sample_list, reverse = True))

sample_tup = (-1, -2, 2, 1, 0)
print("\nDefault sort: ", sorted(sample_tup))
print("Reversed sort: ", sorted(sample_tup, reverse = True))

sample_dict = {'function': 'sorted()', 'params': 3, 'arg1': 'iterable', 'arg2': 'key', 'arg3': 'reverse', 'return value': 'list'}
print("\nDefault sort: ", sorted(sample_dict))
print("Reversed sort: ", sorted(sample_dict, reverse = True))

输出：

Default sort: ['Jinping', 'Modi', 'Putin', 'Trump']
Reversed sort: ['Trump', 'Putin', 'Modi', 'Jinping']

Default sort: [3, 5, 13, 17, 37]
Reversed sort: [37, 17, 13, 5, 3]

Default sort: [-2, -1, 0, 1, 2]
Reversed sort: [2, 1, 0, -1, -2]

Default sort: ['arg1', 'arg2', 'arg3', 'function', 'params', 'return value']
Reversed sort: ['return value', 'params', 'function', 'arg3', 'arg2', 'arg1']

使用键排序

我们还可以为 Python 排序函数提供第三个参数。它可以帮助我们更改默认函数的工作方式。

例如，默认情况下，它根据 ASCII 值对字符串进行排序。我们可以将其更改为根据文字的长度进行排序。

sample_str = ['Modi', 'Trump', 'Putin', 'Jinping']
print("Default sort: ", sorted(sample_str))
# We are passing the built-in len() method as the sort key
print("Key-based sort: ", sorted(sample_str, key = len))

输出：

Default sort: ['Jinping', 'Modi', 'Putin', 'Trump']
Key-based sort: ['Modi', 'Trump', 'Putin', 'Jinping']

类似地，sorted（） 函数按字典的“key”字段对字典进行排序。使用排序键选项，我们可以根据“值”字段对其进行排序。

sample_dict = {'andi': 65, 'george': 34, 'elvis': 44, 'david': 25, 'caleb': 18, 'broady': 27}
print("\nDefault sort: ", sorted(sample_dict))
# Let's sort a dictionary by value
print("Key-based sort: ", sorted(sample_dict, key = lambda sample_dict: sample_dict[1]))

输出：

Default sort: ['andi', 'broady', 'caleb', 'david', 'elvis', 'george']
Key-based sort: ['david', 'caleb', 'george', 'elvis', 'andi', 'broady']

我们在上面的例子中使用了Python lambda。它用于创建一个内联操作的微小匿名函数。

混合数据类型上的 sorted（） 函数

我们之前告诉过你，sorted（） 函数不支持混合类型的排序。让我们看看当你在具有不同对象的可迭代对象上调用它时究竟会发生什么。

查看以下示例：

mixed_type_list = ['a', 1, 'x', -3]
print(sorted(mixed_type_list))

输出：

TypeError: '<' not supported between instances of 'int' and 'str'

排序（） vs. 列表排序（）

这两个排序函数之间存在一些明显的区别：

• sorted（） 函数的功能更丰富，因为它可以对作为输入给出的任何类型的可迭代进行排序。排序方法严格适用于列表。
• Python sorted（） 函数创建一个新的范围对象，其中包含按排序顺序排列的原始列表元素。该方法执行就地排序并修改源列表。List.sort()

如果你有多个列表（例如员工和他们的工资列表）你必须组合，Python zip是你应该使用的功能。

如何对用户定义类型进行排序？

您会很高兴地了解到，我们甚至可以使用 Python 的排序函数对包含自定义类型的列表进行排序。为了演示这一点，我们将创建一个学生类序列，并根据不同的条件对它们进行排序。

class Student:
name = ''
rollno = 0
section = ''
subject = ''

def __init__(self, nm, rn, sn, ss):
self.name = nm
self.rollno = rn
self.section = sn
self.subject = ss

def __str__(self):
return 'St[name=%s, rollno=%s, section=%s, subject=%s]' % (self.name, self.rollno, self.section, self.subject)

"""
Desc: Let's have a list of student objects as follows:
"""
st1 = Student('Saba', 1, '1A', 'EVS')
st2 = Student('Ila', 2, '1B', 'Science')
st3 = Student('Kim',3, '2A', 'Maths')
st4 = Student('Kim',4, '2B', 'GK')

stu_list = [st1, st2, st3, st4]

"""
Desc: Sorting list of students based on rollno
"""
def get_stu_rollno(st):
return st.rollno

stu_list_by_rollno = sorted(stu_list, key=get_stu_rollno)

print("List of students ordered by rollno: ")
for st in stu_list_by_rollno:
print(st)

"""
Desc: Sorting list of students based on section
"""
def get_stu_section(st):
return st.section

stu_list_by_section = sorted(stu_list, key=get_stu_section)

print("\nList of students ordered by section: ")
for st in stu_list_by_section:
print(st)

输出：

List of students ordered by rollno: 
St[name=Saba, rollno=1, section=1A, subject=EVS]
St[name=Ila, rollno=2, section=1B, subject=Science]
St[name=Kim, rollno=3, section=2A, subject=Maths]
St[name=Kim, rollno=4, section=2B, subject=GK]

List of students ordered by section: 
St[name=Saba, rollno=1, section=1A, subject=EVS]
St[name=Ila, rollno=2, section=1B, subject=Science]
St[name=Kim, rollno=3, section=2A, subject=Maths]
St[name=Kim, rollno=4, section=2B, subject=GK]

必读：字典中的搜索键

总结

Python 排序函数的强大功能，可以根据实际情况 去使用它。