Python中的sorted函数是一个非常实用的函数，它可以对列表、元组、字典等数据类型进行排序。sorted函数可以按照升序或降序排列，也可以按照自定义的规则进行排序。我们将深入探讨sorted函数的作用及其相关应用。
一、sorted函数的基本用法
_x000D_sorted函数的基本用法非常简单，只需要传入一个可迭代对象，它会返回一个排好序的新的列表。
_x000D_例如，我们有一个列表：
_x000D_ _x000D_lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_ _x000D_我们可以使用sorted函数对它进行排序：
_x000D_ _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函数默认按照升序排列。如果我们想按照降序排列，可以传入一个reverse参数：
_x000D_ _x000D_sorted_lst = sorted(lst, reverse=True)
_x000D_print(sorted_lst)
_x000D_ _x000D_输出结果为：
_x000D_ _x000D_[9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
_x000D_ _x000D_二、按照自定义规则排序
_x000D_除了按照升序或降序排列，我们还可以按照自定义的规则进行排序。在sorted函数中，可以传入一个key参数，它接受一个函数作为参数，这个函数将会被用来生成排序关键字。
_x000D_例如，我们有一个字符串列表：
_x000D_ _x000D_lst = ['apple', 'banana', 'cherry', 'date', 'elderberry']
_x000D_ _x000D_我们可以按照字符串长度进行排序：
_x000D_ _x000D_sorted_lst = sorted(lst, key=len)
_x000D_print(sorted_lst)
_x000D_ _x000D_输出结果为：
_x000D_ _x000D_['date', 'apple', 'cherry', 'banana', 'elderberry']
_x000D_ _x000D_可以看到，sorted函数根据字符串的长度进行了排序。这是因为我们传入了一个len函数作为key参数，它会返回字符串的长度作为排序关键字。
_x000D_除了内置函数，我们还可以传入自定义函数作为key参数。例如，我们有一个学生列表，每个学生都有姓名、年龄和成绩三个属性：
_x000D_ _x000D_students = [
_x000D_{'name': 'Alice', 'age': 20, 'score': 90},
_x000D_{'name': 'Bob', 'age': 18, 'score': 85},
_x000D_{'name': 'Charlie', 'age': 19, 'score': 95},
_x000D_{'name': 'David', 'age': 21, 'score': 80},
_x000D_{'name': 'Eve', 'age': 22, 'score': 75},
_x000D_ _x000D_我们可以按照成绩进行排序：
_x000D_ _x000D_sorted_students = sorted(students, key=lambda x: x['score'], reverse=True)
_x000D_for student in sorted_students:
_x000D_print(student['name'], student['score'])
_x000D_ _x000D_输出结果为：
_x000D_ _x000D_Charlie 95
_x000D_Alice 90
_x000D_Bob 85
_x000D_David 80
_x000D_Eve 75
_x000D_ _x000D_可以看到，我们传入了一个lambda函数作为key参数，它会返回每个学生的成绩作为排序关键字。由于我们传入了reverse=True参数，所以结果是按照降序排列的。
_x000D_三、sorted函数的相关问答
_x000D_1. sorted函数和sort函数有什么区别？
_x000D_sorted函数和sort函数都可以对列表进行排序，但是它们有一些区别。sort函数是列表对象的一个方法，它会直接修改原列表，而sorted函数会返回一个新的排好序的列表，原列表不会被修改。sort函数只能对列表进行排序，而sorted函数可以对任何可迭代对象进行排序。
_x000D_2. sorted函数的时间复杂度是多少？
_x000D_sorted函数的时间复杂度是O(nlogn)，其中n是可迭代对象的长度。这是因为sorted函数使用的是归并排序算法，它的时间复杂度是O(nlogn)。
_x000D_3. sorted函数是否稳定排序？
_x000D_sorted函数是稳定排序。稳定排序是指在排序过程中，如果有两个元素的排序关键字相同，那么它们在排序后的相对位置不变。sorted函数使用的是归并排序算法，它是一种稳定排序算法。
_x000D_4. sorted函数是否支持多关键字排序？
_x000D_sorted函数支持多关键字排序。我们可以传入一个元组作为key参数，每个元素都是一个函数，它们会按照顺序依次应用于可迭代对象，生成排序关键字。
_x000D_例如，我们有一个学生列表，每个学生都有姓名、年龄和成绩三个属性。如果我们想先按照成绩降序排列，再按照年龄升序排列，可以这样写：
_x000D_ _x000D_sorted_students = sorted(students, key=lambda x: (x['score'], -x['age']), reverse=True)
_x000D_for student in sorted_students:
_x000D_print(student['name'], student['score'], student['age'])
_x000D_ _x000D_其中，-x['age']表示按照年龄升序排列，reverse=True表示按照降序排列。
_x000D_5. sorted函数是否支持原地排序？
_x000D_sorted函数不支持原地排序。它会返回一个新的排好序的列表，原列表不会被修改。如果想要原地排序，可以使用列表的sort方法。
_x000D_
京公网安备 11010802030320号