1. sorted函数介绍
sorted()函数是Python内置的一个排序函数，用于对 iterable（可迭代对象）进行排序。它返回一个新的已排序的列表，而不会修改原始可迭代对象。sorted()函数可以用于排序列表、元组、字典等对象。
2. sorted函数的用法
2.1 对列表进行排序
sorted()函数可以对Python中的列表进行排序。以下是一个简单的示例，展示了如何使用sorted()函数对一个列表进行排序：
numbers = [5, 2, 9, 1, 3]
sorted_numbers = sorted(numbers)
print(sorted_numbers) # 输出：[1, 2, 3, 5, 9]
在上面的代码中，我们定义了一个名为numbers的列表，其中包含了一些数字。通过调用sorted(numbers)，我们可以对这个列表进行排序。排序后的结果存储在sorted_numbers中，并通过print语句进行输出。
这里需要注意的是，sorted()函数返回的是一个新的已排序的列表，而不会改变原始的列表。
2.2 自定义排序规则
sorted()函数还可以接受一个名为key的参数，用于指定自定义的排序规则。以下是一个示例，展示了如何使用key参数进行自定义排序：
fruits = ['apple', 'banana', 'cherry', 'durian']
sorted_fruits = sorted(fruits, key=len)
print(sorted_fruits) # 输出：['apple', 'cherry', 'banana', 'durian']
在上面的代码中，我们定义了一个名为fruits的列表，其中包含了一些水果的名称。通过调用sorted(fruits, key=len)，我们按照水果名称的长度对列表进行排序。即按照水果名称的长度从短到长进行排序。
在使用key参数时，我们可以传递一个函数作为参数，指定排序的规则。在这个示例中，我们使用了len函数作为排序规则，根据水果名称的长度进行排序。
2.3 反向排序
sorted()函数还可以接受一个名为reverse的参数，用于指定是否进行反向排序。以下是一个示例，展示了如何使用reverse参数进行反向排序：
numbers = [5, 2, 9, 1, 3]
sorted_numbers = sorted(numbers, reverse=True)
print(sorted_numbers) # 输出：[9, 5, 3, 2, 1]
在上面的代码中，我们定义了一个名为numbers的列表，通过调用sorted(numbers, reverse=True)，我们对这个列表进行反向排序。即按照数字的降序进行排序。
需要注意的是，reverse参数的默认值为False，即默认进行升序排序。
2.4 对字典进行排序
sorted()函数还可以对Python中的字典进行排序。以下是一个示例，展示了如何使用sorted()函数对字典进行排序：
student_scores = {'Alice': 85, 'Bob': 92, 'Charlie': 78, 'David': 88}
sorted_scores = sorted(student_scores.items(), key=lambda x: x[1], reverse=True)
print(sorted_scores) # 输出：[('Bob', 92), ('David', 88), ('Alice', 85), ('Charlie', 78)]
在上面的代码中，我们定义了一个名为student_scores的字典，其中存储了一些学生的分数。通过调用sorted(student_scores.items(), key=lambda x: x[1], reverse=True)，我们按照学生的分数对字典进行排序。即按照分数的降序进行排序。
在对字典进行排序时，我们首先需要使用.items()方法将字典转换为可迭代的键值对对象，然后再通过指定key参数进行排序。这里我们使用了lambda表达式作为key参数，根据键值对中的值进行排序。
3. sorted函数的时间复杂度
sorted()函数的时间复杂度为O(nlogn)，其中n表示可迭代对象中的元素个数。这是因为sorted()函数使用了一种高效的排序算法（通常为Timsort），该算法的平均时间复杂度为O(nlogn)。
对于大型的可迭代对象，sorted()函数的排序速度可能会受到影响。为了提高性能，可以考虑使用.sort()方法对列表进行原地排序（即修改原始列表）。
4. 总结
本文介绍了Python中的sorted()函数及其用法。通过sorted()函数，我们可以对列表、元组、字典等可迭代对象进行排序。同时，我们还学习了如何使用自定义排序规则、反向排序以及对字典进行排序。在使用sorted()函数时，我们需要注意其返回的是一个新的已排序的列表，而不会修改原始可迭代对象。
sorted()函数是Python中非常实用的一个函数，可以帮助我们快速、灵活地对数据进行排序。通过合理地应用sorted()函数，我们能够更好地处理排序相关的问题。