python中sort和sorted的用法
Python中的sort和sorted是非常常用的排序函数，它们可以对列表、元组、字典等数据类型进行排序。sort和sorted的区别在于，sort是在原列表上进行排序，而sorted则是返回一个新的已排序的列表。
sort和sorted函数的基本用法如下：
_x000D_`python
_x000D_# sort函数用法
_x000D_list.sort(key=None, reverse=False)
_x000D_# sorted函数用法
_x000D_sorted(iterable, key=None, reverse=False)
_x000D_ _x000D_其中，key和reverse是可选参数，key用于指定排序的关键字，reverse用于指定是否降序排序。
_x000D_下面我们来看看sort和sorted的具体用法以及一些常见问题的解答。
_x000D_## sort函数的用法
_x000D_sort函数是在原列表上进行排序，它会改变原列表的顺序。sort函数的用法如下：
_x000D_`python
_x000D_# 对列表进行排序
_x000D_list1 = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_list1.sort()
_x000D_print(list1) # [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
_x000D_# 对元组进行排序
_x000D_tuple1 = (3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5)
_x000D_list2 = list(tuple1)
_x000D_list2.sort()
_x000D_tuple2 = tuple(list2)
_x000D_print(tuple2) # (1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9)
_x000D_# 对字典按照键进行排序
_x000D_dict1 = {'a': 3, 'c': 1, 'b': 2}
_x000D_sorted_dict1 = sorted(dict1.items())
_x000D_print(sorted_dict1) # [('a', 3), ('b', 2), ('c', 1)]
_x000D_# 对字典按照值进行排序
_x000D_sorted_dict2 = sorted(dict1.items(), key=lambda x: x[1])
_x000D_print(sorted_dict2) # [('c', 1), ('b', 2), ('a', 3)]
_x000D_ _x000D_从上面的例子可以看出，sort函数可以对列表、元组、字典进行排序，而且可以指定排序的关键字。
_x000D_## sorted函数的用法
_x000D_sorted函数是返回一个新的已排序的列表，它不会改变原列表的顺序。sorted函数的用法如下：
_x000D_`python
_x000D_# 对列表进行排序
_x000D_list1 = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_sorted_list1 = sorted(list1)
_x000D_print(sorted_list1) # [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
_x000D_# 对元组进行排序
_x000D_tuple1 = (3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5)
_x000D_sorted_tuple1 = tuple(sorted(tuple1))
_x000D_print(sorted_tuple1) # (1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9)
_x000D_# 对字典按照键进行排序
_x000D_dict1 = {'a': 3, 'c': 1, 'b': 2}
_x000D_sorted_dict1 = dict(sorted(dict1.items()))
_x000D_print(sorted_dict1) # {'a': 3, 'b': 2, 'c': 1}
_x000D_# 对字典按照值进行排序
_x000D_sorted_dict2 = dict(sorted(dict1.items(), key=lambda x: x[1]))
_x000D_print(sorted_dict2) # {'c': 1, 'b': 2, 'a': 3}
_x000D_ _x000D_从上面的例子可以看出，sorted函数可以对列表、元组、字典进行排序，而且同样可以指定排序的关键字。
_x000D_## sort和sorted的常见问题解答
_x000D_### 1. sort和sorted函数的时间复杂度是多少？
_x000D_sort和sorted函数的时间复杂度都是O(nlogn)，其中n为待排序的元素个数。
_x000D_### 2. sort和sorted函数的区别是什么？
_x000D_sort函数是在原列表上进行排序，它会改变原列表的顺序。sorted函数是返回一个新的已排序的列表，它不会改变原列表的顺序。
_x000D_### 3. sort和sorted函数的默认排序方式是什么？
_x000D_sort和sorted函数的默认排序方式是升序排序。
_x000D_### 4. 如何进行降序排序？
_x000D_可以通过指定reverse=True来进行降序排序，例如：
_x000D_`python
_x000D_list1 = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_list1.sort(reverse=True)
_x000D_print(list1) # [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
_x000D_sorted_list1 = sorted(list1, reverse=True)
_x000D_print(sorted_list1) # [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
_x000D_ _x000D_### 5. 如何指定排序的关键字？
_x000D_可以通过指定key参数来指定排序的关键字，key可以是一个函数或lambda表达式，例如：
_x000D_`python
_x000D_list1 = ['abc', 'defg', 'hijkl', 'mn']
_x000D_sorted_list1 = sorted(list1, key=len)
_x000D_print(sorted_list1) # ['mn', 'abc', 'defg', 'hijkl']
_x000D_dict1 = {'a': 3, 'c': 1, 'b': 2}
_x000D_sorted_dict1 = sorted(dict1.items(), key=lambda x: x[1])
_x000D_print(sorted_dict1) # [('c', 1), ('b', 2), ('a', 3)]
_x000D_ _x000D_上面的例子中，key=len表示按照元素的长度进行排序，lambda x: x[1]表示按照字典的值进行排序。
_x000D_##
_x000D_sort和sorted是Python中常用的排序函数，它们可以对列表、元组、字典等数据类型进行排序。sort函数是在原列表上进行排序，而sorted则是返回一个新的已排序的列表。sort和sorted函数的时间复杂度都是O(nlogn)，默认排序方式是升序排序，可以通过指定reverse=True进行降序排序，可以通过指定key参数来指定排序的关键字。
_x000D_
