在Python中给列表（list）排序的方法有多种，包括使用内置的sort()方法、sorted()函数、以及自定义排序规则等。其中，sort()方法用于对原列表进行排序，而sorted()函数则返回一个新的排序后的列表。可以通过指定关键字参数key和reverse来实现自定义排序和逆序排序。在这几种方法中，sort()方法是原地排序，即对原列表进行修改，而sorted()可以保持原列表不变，生成一个新的排序列表。
一、使用sort()方法
sort()是列表对象的一个方法，用于对列表进行原地排序。以下是使用sort()方法的几个关键点：
-
基本用法
sort()方法可以直接对列表进行排序。默认情况下，sort()按升序排序。numbers = [5, 2, 9, 1, 5, 6]numbers.sort()
print(numbers) # 输出: [1, 2, 5, 5, 6, 9]
-
逆序排序
如果需要按降序排序，可以使用
reverse=True参数。numbers = [5, 2, 9, 1, 5, 6]numbers.sort(reverse=True)
print(numbers) # 输出: [9, 6, 5, 5, 2, 1]
-
自定义排序
可以通过
key参数指定一个函数，用于自定义排序规则。key函数会作用于列表的每个元素，sort()将根据这些函数返回的值进行排序。words = ["banana", "apple", "orange"]words.sort(key=len)
print(words) # 输出: ['apple', 'orange', 'banana']
二、使用sorted()函数
sorted()函数与sort()方法类似，但它不会修改原列表，而是返回一个新的排序后的列表。
-
基本用法
sorted()可以对任意可迭代对象进行排序，并返回一个新的列表。numbers = [5, 2, 9, 1, 5, 6]sorted_numbers = sorted(numbers)
print(sorted_numbers) # 输出: [1, 2, 5, 5, 6, 9]
print(numbers) # 原列表不变: [5, 2, 9, 1, 5, 6]
-
逆序排序
与
sort()方法类似，sorted()函数也可以通过reverse=True实现降序排序。numbers = [5, 2, 9, 1, 5, 6]sorted_numbers = sorted(numbers, reverse=True)
print(sorted_numbers) # 输出: [9, 6, 5, 5, 2, 1]
-
自定义排序
sorted()也支持key参数，用于自定义排序规则。words = ["banana", "apple", "orange"]sorted_words = sorted(words, key=len)
print(sorted_words) # 输出: ['apple', 'orange', 'banana']
三、使用key参数的高级用法
key参数是一个非常强大的工具，可以用来实现更复杂的排序逻辑。
-
按对象属性排序
如果列表中包含对象，可以通过
key参数指定一个函数来访问对象的属性，从而实现按属性排序。class Fruit:def __init__(self, name, quantity):
self.name = name
self.quantity = quantity
fruits = [Fruit("banana", 5), Fruit("apple", 2), Fruit("orange", 9)]
fruits.sort(key=lambda x: x.quantity)
sorted_fruit_names = [fruit.name for fruit in fruits]
print(sorted_fruit_names) # 输出: ['apple', 'banana', 'orange']
-
多重条件排序
可以通过返回一个元组来实现多重条件排序。元组中的元素将按顺序用于排序。
data = [("apple", 2), ("banana", 5), ("orange", 1)]data.sort(key=lambda x: (x[1], x[0]))
print(data) # 输出: [('orange', 1), ('apple', 2), ('banana', 5)]
四、排序的稳定性
Python的sort()和sorted()实现了稳定排序，这意味着在排序过程中，如果两个元素相等，它们在排序后的顺序与排序前相同。这在某些场景下非常重要，比如对多字段进行排序时，可以先按一个字段排序，再按另一个字段排序，且后一个排序不会打乱前一个排序的顺序。
五、复杂度和性能
-
时间复杂度
Python的排序算法基于Timsort，平均时间复杂度为O(n log n)，最坏情况下也为O(n log n)，这使得它在大多数情况下都非常高效。
-
空间复杂度
sort()是原地排序，空间复杂度为O(1)，而sorted()由于创建了一个新的列表，空间复杂度为O(n)。
六、实用技巧
-
排序嵌套列表
可以使用
key参数对嵌套列表进行排序。nested_list = [[2, 'b'], [1, 'a'], [3, 'c']]nested_list.sort(key=lambda x: x[0])
print(nested_list) # 输出: [[1, 'a'], [2, 'b'], [3, 'c']]
-
忽略大小写排序
对字符串列表进行排序时，可以使用
str.lower作为key函数来实现忽略大小写的排序。words = ["banana", "Apple", "orange"]sorted_words = sorted(words, key=str.lower)
print(sorted_words) # 输出: ['Apple', 'banana', 'orange']
通过对这些方法的掌握和灵活运用，Python开发者可以高效地对列表进行各种排序操作，以满足不同的需求。无论是简单的数值排序，还是复杂的对象排序，Python都提供了强大的工具来实现这些功能。
相关问答FAQs：
如何在Python中对列表进行升序排序？
在Python中，可以使用内置的sort()方法对列表进行升序排序。该方法会修改原始列表，例如：
my_list = [5, 2, 9, 1, 5, 6]
my_list.sort()
print(my_list) # 输出: [1, 2, 5, 5, 6, 9]
另外，也可以使用sorted()函数，它会返回一个新的排序列表，而不改变原始列表：
my_list = [5, 2, 9, 1, 5, 6]
sorted_list = sorted(my_list)
print(sorted_list) # 输出: [1, 2, 5, 5, 6, 9]
如何对Python列表进行降序排序？
要实现降序排序，可以在使用sort()方法或sorted()函数时设置reverse=True参数。例如：
my_list = [5, 2, 9, 1, 5, 6]
my_list.sort(reverse=True)
print(my_list) # 输出: [9, 6, 5, 5, 2, 1]
使用sorted()函数也可以：
my_list = [5, 2, 9, 1, 5, 6]
sorted_list = sorted(my_list, reverse=True)
print(sorted_list) # 输出: [9, 6, 5, 5, 2, 1]
如何根据自定义规则对列表进行排序？
在Python中，可以通过key参数来定义自定义排序规则。假设你有一个字符串列表，并希望根据字符串的长度进行排序，可以这样做：
my_list = ['apple', 'banana', 'cherry', 'date']
my_list.sort(key=len)
print(my_list) # 输出: ['date', 'apple', 'banana', 'cherry']
key参数接受一个函数，可以根据需要自定义排序逻辑，实现更加灵活的排序方式。
