更多Python学习内容：ipengtao.com
大家好，我是彭涛，今天为大家分享 Python列表的排序方法：从基础到高级，全文3400字，阅读大约10分钟。
在Python中，列表是一种常用的数据结构，而对列表进行排序则是开发过程中常见的任务之一。本文将深入探讨Python中列表排序的方法，从基础的排序函数到高级的定制排序策略，为大家提供全面的了解和实际应用示例。
1. 基础排序方法
1.1 使用 sorted() 函数
Python提供了内置的sorted()函数，用于对可迭代对象进行排序。该函数返回一个新的已排序列表，不会修改原始列表。
numbers = [4, 2, 8, 1, 6]
sorted_numbers = sorted(numbers)
print(sorted_numbers) # 输出：[1, 2, 4, 6, 8]1.2 使用 sort() 方法
列表对象本身也提供了sort()方法，可以直接对列表进行排序。与sorted()不同，sort()会直接修改原始列表。
fruits = ['apple', 'orange', 'banana', 'grape']
fruits.sort()
print(fruits) # 输出：['apple', 'banana', 'grape', 'orange']2. 高级排序方法
2.1 自定义排序规则
可以使用key参数来指定排序时的自定义规则。例如，按字符串长度进行排序：
words = ['python', 'is', 'awesome', 'language']
sorted_words = sorted(words, key=len)
print(sorted_words) # 输出：['is', 'python', 'language', 'awesome']2.2 逆序排序
通过reverse参数，可以轻松实现逆序排序。
numbers = [4, 2, 8, 1, 6]
sorted_desc = sorted(numbers, reverse=True)
print(sorted_desc) # 输出：[8, 6, 4, 2, 1]2.3 利用Lambda表达式定制排序
使用key参数时，还可以结合Lambda表达式定义更复杂的排序规则。
students = [('Alice', 25), ('Bob', 20), ('Charlie', 30)]
sorted_students = sorted(students, key=lambda x: x[1])
print(sorted_students)
# 输出：[('Bob', 20), ('Alice', 25), ('Charlie', 30)]3. 稳定排序与不稳定排序
在Python中，排序算法是稳定的，即对于具有相同排序键的元素，它们在排序后的相对位置保持不变。
pairs = [(1, 2), (5, 2), (1, 3), (5, 1)]
sorted_pairs = sorted(pairs, key=lambda x: x[0])
print(sorted_pairs)
# 输出：[(1, 2), (1, 3), (5, 2), (5, 1)]4. 高级排序算法
除了基础和高级排序方法外，Python还提供了一些高级排序算法的实现，如归并排序和快速排序。这些算法通常在处理大规模数据时表现更为出色。
4.1 归并排序
归并排序是一种分治算法，它将列表分成较小的部分，分别排序后再合并。Python中可以使用sorted()函数的key参数结合merge_sort()函数实现归并排序。
def merge_sort(lst):
if len(lst) <= 1:
return lst
mid = len(lst) // 2
left = merge_sort(lst[:mid])
right = merge_sort(lst[mid:])
return merge(left, right)
def merge(left, right):
result = []
i = j = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
result.append(left[i])
i += 1
else:
result.append(right[j])
j += 1
result.extend(left[i:])
result.extend(right[j:])
return result
numbers = [4, 2, 8, 1, 6]
sorted_numbers = merge_sort(numbers)
print(sorted_numbers) # 输出：[1, 2, 4, 6, 8]4.2 快速排序
快速排序是一种常见且高效的排序算法，它通过选取一个基准元素，将数组分成两部分，小于基准的放左边，大于基准的放右边。然后递归地对左右两部分进行排序。
def quick_sort(lst):
if len(lst) <= 1:
return lst
pivot = lst[len(lst) // 2]
left = [x for x in lst if x < pivot]
middle = [x for x in lst if x == pivot]
right = [x for x in lst if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
numbers = [4, 2, 8, 1, 6]
sorted_numbers = quick_sort(numbers)
print(sorted_numbers) # 输出：[1, 2, 4, 6, 8]5. 使用 itemgetter 和 attrgetter
Python的operator模块提供了itemgetter和attrgetter函数，用于按照索引或对象属性对列表进行排序。
from operator import itemgetter, attrgetter
students = [('Alice', 25, 'A'), ('Bob', 20, 'B'), ('Charlie', 30, 'C')]
sorted_students_by_age = sorted(students, key=itemgetter(1))
sorted_students_by_grade = sorted(students, key=itemgetter(2))
print(sorted_students_by_age)
# 输出：[('Bob', 20, 'B'), ('Alice', 25, 'A'), ('Charlie', 30, 'C')]
print(sorted_students_by_grade)
# 输出：[('Alice', 25, 'A'), ('Bob', 20, 'B'), ('Charlie', 30, 'C')]总结
本文深入剖析了Python中列表排序的各种方法，从基础到高级、从内置函数到算法实现，提供了全面而深刻的了解。在基础排序方法中，sorted()函数和sort()方法展现了简单而直观的排序方式，适用于大多数场景。高级排序方法中，自定义排序规则、逆序排序、Lambda表达式以及稳定排序与不稳定排序等技巧为开发者提供了更多选择，满足了不同排序需求。
文章进一步介绍了高级排序算法，包括归并排序和快速排序，它们在处理大规模数据时展现出色的性能。通过示例代码，可以更好地理解和运用这些高效的算法。另外，通过itemgetter和attrgetter函数，展示了如何基于索引和对象属性进行排序，提高了对复杂数据结构的处理能力。
在实际应用中，选择合适的排序方法取决于数据的规模、排序需求和性能要求。掌握这些排序技巧，不仅可以提高代码的可读性和可维护性，还能有效解决不同场景下的排序难题。因此，深入学习和灵活运用这些排序方法将使Python开发者在日常工作中更加得心应手。通过本文的学习，将建立起对Python列表排序全貌的清晰认识，为自己的编程技能提升打下坚实基础。
如果你觉得文章还不错，请大家 点赞、分享、留言 下，因为这将是我持续输出更多优质文章的最强动力！
更多Python学习内容：ipengtao.com
干货笔记整理
100个爬虫常见问题.pdf ，太全了！
Python 自动化运维 100个常见问题.pdf
Python Web 开发常见的100个问题.pdf
124个Python案例，完整源代码！
PYTHON 3.10中文版官方文档
耗时三个月整理的《Python之路2.0.pdf》开放下载
最经典的编程教材《Think Python》开源中文版.PDF下载
点击“阅读原文”，获取更多学习内容
