python内置排序函数

Python内置排序函数——sorted()

_x000D_

Python是一种高级编程语言，它提供了许多内置函数来帮助我们更轻松地处理数据。其中一个非常有用的函数是sorted()，它可以将列表、元组、字典等数据类型中的元素按照指定的方式排序。

_x000D_

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

_x000D_

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

_x000D_

其中，iterable是要排序的可迭代对象，如列表、元组、字典等；key是一个函数，用于指定排序的方式，默认为None，表示按照元素的大小进行排序；reverse是一个布尔值，表示是否要对排序结果进行反转，默认为False，表示升序排序。

_x000D_

例如，我们可以使用sorted()函数对一个列表进行升序排序：

_x000D_ _x000D_

lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]

_x000D_

sorted_lst = sorted(lst)

_x000D_

print(sorted_lst)

_x000D_ _x000D_

输出结果为：

_x000D_ _x000D_

[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

_x000D_ _x000D_

如果要对一个字典按照键进行排序，可以使用sorted()函数的key参数：

_x000D_ _x000D_

dct = {'apple': 3, 'banana': 1, 'cherry': 2, 'durian': 4}

_x000D_

sorted_dct = sorted(dct.items(), key=lambda x: x[0])

_x000D_

print(sorted_dct)

_x000D_ _x000D_

输出结果为：

_x000D_ _x000D_

[('apple', 3), ('banana', 1), ('cherry', 2), ('durian', 4)]

_x000D_ _x000D_

这里使用了lambda函数作为key参数，指定了按照键进行排序。

_x000D_

Python内置排序函数的常见问题

_x000D_

Q1：sorted()函数和sort()方法有什么区别？

_x000D_

A：sorted()函数是一个内置函数，用于对可迭代对象进行排序，返回一个新的排序后的列表。sort()方法是列表对象的一个方法，用于对列表本身进行排序，不返回任何值。sorted()函数可以对任何可迭代对象进行排序，而sort()方法只能对列表进行排序。

_x000D_

Q2：sorted()函数默认是升序还是降序排序？

_x000D_

A：sorted()函数默认是升序排序，如果要进行降序排序，需要将reverse参数设置为True。

_x000D_

Q3：sorted()函数的key参数有什么作用？

_x000D_

A：key参数是一个函数，用于指定排序的方式。例如，如果要按照字符串长度进行排序，可以使用len函数作为key参数：

_x000D_ _x000D_

lst = ['apple', 'banana', 'cherry', 'durian']

_x000D_

sorted_lst = sorted(lst, key=len)

_x000D_

print(sorted_lst)

_x000D_ _x000D_

输出结果为：

_x000D_ _x000D_

['apple', 'cherry', 'banana', 'durian']

_x000D_ _x000D_

Q4：sorted()函数可以对字典进行排序吗？

_x000D_

A：sorted()函数可以对字典的键值对进行排序，但是不能对字典本身进行排序。可以使用items()方法将字典转换成元组列表，再使用sorted()函数进行排序：

_x000D_ _x000D_

dct = {'apple': 3, 'banana': 1, 'cherry': 2, 'durian': 4}

_x000D_

sorted_dct = sorted(dct.items(), key=lambda x: x[0])

_x000D_

print(sorted_dct)

_x000D_ _x000D_

输出结果为：

_x000D_ _x000D_

[('apple', 3), ('banana', 1), ('cherry', 2), ('durian', 4)]

_x000D_ _x000D_

Q5：sorted()函数可以对元组进行排序吗？

_x000D_

A：sorted()函数可以对元组进行排序，返回一个新的排序后的列表。

_x000D_

Q6：sorted()函数可以对集合进行排序吗？

_x000D_

A：sorted()函数可以对集合进行排序，返回一个新的排序后的列表。

_x000D_

Q7：sorted()函数可以对字符串进行排序吗？

_x000D_

A：sorted()函数可以对字符串进行排序，返回一个新的排序后的列表。

_x000D_

Q8：sorted()函数可以对自定义对象进行排序吗？

_x000D_

A：sorted()函数可以对自定义对象进行排序，需要在自定义对象中定义__lt__()方法来指定排序的方式。

_x000D_

Q9：sorted()函数的时间复杂度是多少？

_x000D_

A：sorted()函数的时间复杂度为O(nlogn)，其中n为可迭代对象的长度。

_x000D_