python中sorted与sort的区别

Python中的sorted和sort都是用于对列表进行排序的函数，它们的使用方法类似，但是它们的实现方式和结果输出方式有所不同。

sorted函数

sorted函数是一个内置函数，它接受一个可迭代对象作为参数，返回一个新的已排序的列表。sorted函数不会改变原来的列表，而是返回一个新的已排序的列表。

sorted函数的语法格式如下：

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

其中，iterable表示要排序的可迭代对象，key表示用于排序的关键字函数，reverse表示是否降序排序。

sort方法

sort方法是列表对象的一个方法，它用于对列表进行排序。sort方法会改变原来的列表，而不是返回一个新的已排序的列表。

sort方法的语法格式如下：

list.sort(key=None, reverse=False)

其中，key表示用于排序的关键字函数，reverse表示是否降序排序。

sorted和sort的区别

- sorted函数返回一个新的已排序的列表，而sort方法会改变原来的列表。

- sorted函数可以对任何可迭代对象进行排序，而sort方法只能对列表进行排序。

- sorted函数可以接受一个关键字函数作为参数，用于自定义排序规则，而sort方法只能使用默认的排序规则。

问答扩展

Q1：sorted函数和sort方法的时间复杂度是多少？

A1：sorted函数和sort方法的时间复杂度都是O(n log n)，其中n为列表的长度。

Q2：如何使用sorted函数对字典进行排序？

A2：可以使用字典的items方法将字典转换为可迭代对象，然后使用sorted函数进行排序。例如：

d = {'a': 3, 'b': 1, 'c': 2}

sorted_d = sorted(d.items(), key=lambda x: x[1])

print(sorted_d)

# 输出：[('b', 1), ('c', 2), ('a', 3)]

Q3：如何使用sort方法对列表进行降序排序？

A3：可以将sort方法的reverse参数设置为True。例如：

lst = [3, 1, 2]

lst.sort(reverse=True)

print(lst)

# 输出：[3, 2, 1]

Q4：sorted函数和sort方法的稳定性是什么意思？

A4：稳定性指的是排序算法在排序过程中是否会改变相等元素的相对位置。稳定的排序算法会保持相等元素的相对位置不变，而不稳定的排序算法则不保证相等元素的相对位置。sorted函数使用的是稳定的排序算法，而sort方法使用的是不稳定的排序算法。